Die Komplexitätsklasse P
Die Komplexitätsklasse P enthält alle Entscheidungsprobleme, die sich von einer deterministischen Turingmaschine in polynomieller Zeit lösen lassen. Sie erfasst in etwa die Probleme, die wir als "effizient lösbar" bezeichnen.
Смотрите видео Die Komplexitätsklasse P онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь NLogSpace 11 Июнь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,784 раз и оно понравилось 33 людям.