00:00 Машина Тьюринга 06:35 Вычислимые языки 06:50 Каждый регулярный язык является вычислимым 10:25 Пример нерегулярного языка распознаваемого машиной Тьюринга 18:40 Функции вычислимые на машинах Тьюринга 20:10 Универсальные машины Тьюринга 21:55 Тезис Черча 22:10 Теорема Клини о нормальной форме 27:30 Пример невычислимого языка (проблема остановки) 30:50 Теорема о параметризации 36:30 Теорема рекурсии
Я назову дочь в вашу честь!!!!!! Спасибо вам большое
Именно благодаря Коноплевой он, ее любимый ученик, способен использовать такие англицизмы, как "воркать"
Я назову одногруппника в вашу честь!
00:00 Машина Тьюринга
06:35 Вычислимые языки
06:50 Каждый регулярный язык является вычислимым
10:25 Пример нерегулярного языка распознаваемого машиной Тьюринга
18:40 Функции вычислимые на машинах Тьюринга
20:10 Универсальные машины Тьюринга
21:55 Тезис Черча
22:10 Теорема Клини о нормальной форме
27:30 Пример невычислимого языка (проблема остановки)
30:50 Теорема о параметризации
36:30 Теорема рекурсии
Лобанов - машина
машина тьюринга
спасибо