Дискра Билет 8 (Машина Тьюринга, параметризация и рекурсия)

[@funtastt]

Я назову дочь в вашу честь!!!!!! Спасибо вам большое

[@user-qm8zq7nx3l]

Именно благодаря Коноплевой он, ее любимый ученик, способен использовать такие англицизмы, как "воркать"

[@user-qm8zq7nx3l]

Я назову одногруппника в вашу честь!

[@lld4n]

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

[@EviM6]

Лобанов - машина

[@vertex6590]

машина тьюринга

[@Voltorka]

спасибо