Myvideo

Guest

Login

Математическая логика и теория алгоритмов 7. Теория вычислимости

Uploaded By: Myvideo
1 view
0
0 votes
0

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 - Теорема Поста Дата лекции: Лектор: Мусатов Даниил Владимирович Оператор: Ммаксим Карпов Монтажёр: Иван Сиомаш Плейлист:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later