00:00:00 - Алгоритмическая задача 00:15:28 - Вычислительные модели 00:17:54 - Машина Тьюринга 00:24:52 - Другие модели 00:32:21 - Вычислимые функции 00:36:30 - Тезис Чёрча-Тьюринга 00:41:42 - Композиция вычислимых функций 00:43:29 - Разрешимые множества 00:46:42 - Перечисляющие алгоритмы 00:50:31 - Примеры разрешимых множеств 00:56:42 - Свойства разрешимых множеств 01:00:01 - Перечислимые множества 01:06:28 - Теорема Поста Дата лекции: Лектор: Мусатов Даниил Владимирович Оператор: Ммаксим Карпов Монтажёр: Иван Сиомаш Плейлист:
Hide player controls
Hide resume playing