Основы вычислимости и теории сложности. Лекция 1
Лекция ХитПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
12.09.12
Дата публикации:
12.09.12
Код для блога:
Разрешимые и перечислимые множества. Классы P и NP
Разрешимые множества, определения перечислимого множества. Теорема Поста. Классы P и NP. m-сведение, самое трудное перечислимое множество. Неразрешимость задачи об остановке алгоритма.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11