Математическая логика и теория алгоритмов 14. Теорема Райса-Шапиро, машины Тьюринга и конфигурации

164 подписчика

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав

164 подписчика

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 дня назад

00:00:00 - Начало 00:02:30 - Ещё один пример применения m-сводимости 00:24:10 - Теорема Райса-Шапиро (формулировка) 00:31:40 - Следствие (множество индексов вычислимой функции неперечислимо) 00:40:20 - Машины Тьюринга 01:02:05 - Определение машины Тьюринга 01:05:00 - Определение конфигурации 01:13:50 - Примеры конфигураций Дата лекции: 07.05.2025 Лектор: Дашков Евгений Владимирович Оператор: Фазлеев Ян Монтажёр: Фазлеев Ян Ссылка на плейлист Ссылка на плейлист Ютуб: https://www.youtube.com/playlist?list=PL4_hYwCyhAvavQI9DuD0BYtoUpYDpmorS

Название:

Математическая логика и теория алгоритмов 14. Теорема Райса-Шапиро, машины Тьюринга и конфигурации

Категория:

Разное