У нас вы можете посмотреть бесплатно Realistische Probleme (Komplexitätstheorie / Theoretische Informatik) или скачать в максимальном доступном качестве, которое было загружено на ютуб. Для скачивания выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса savevideohd.ru
Ein paar Probleme aus der Graphentheorie (z.B. Cliquenproblem und Stabilitätsproblem) sowie Überlegungen zu sinnvollen Codierungen und polynomialer Reduktion. * Das GANZ NEUE Buch: http://weitz.de/GDM/ * Das NEUE Buch: http://weitz.de/PP/ * Skript: http://weitz.de/files/ti-skript.pdf * Ausführliche Playlist zur Komplexitätstheorie (Sommersemester 2014): • Theoretische Informatik (Sommersemest... * Das Stabilitätsproblem zum Ausprobieren: http://weitz.de/indset/ * Das Video im Playlist-Kontext: http://weitz.de/y/LguH9C9HrUk?list=PL... * Liste aller Videos: http://weitz.de/haw-videos/ * Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/ * "FAQ": http://weitz.de/youtube.html 00:00 Sinnvolle Codierung von Entscheidungsproblemen 07:28 Grundbegriffe der Graphentheorie 12:40 Optimierungs-, Funktions- und Suchprobleme 19:01 Kürzester Weg durch einen Graphen 25:27 Das Cliquenproblem 32:55 Ein nichtdeterministischer Algorithmus 38:47 Das Stabilitätsproblem 42:42 Polynomiale Reduktion