У нас вы можете посмотреть бесплатно Komplexität #04 - Probleme in P или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Wir sehen uns einige Beispiel für Probleme in der Komplexitätsklasse P an. Wichtig ist, dass Komplexitätsklassen Mengen von Entscheidungsproblemen sind, d.h. man muss Berechnungsprobleme wie Addition und Multiplikation zunächst entsprechend umformulieren. Wir zeigen dann, dass all reguläre Sprachen in P sind, außerdem alle kontextfreien Sprachen, PRIMES, sowie Erreichbarkeit in gerichteten Graphen.