Podlodka #279 – Тьюринг-полнота

В мире разработки есть несколько понятий, которые постоянно всплывают в разговорах, но при этом лишь единицы действительно хорошо понимают их значение. Полнота по Тьюрингу – одно из таких понятий. К счастью, наш гость, Виталий Брагилевский, один из тех, кто и понимает, и может отлично объяснить!

Посмотреть вакансии в финтех-компании Точка: https://tchk.me/xTsmeq

Поддержи лучший подкаст про IT:
www.patreon.com/podlodka

Также ждем вас, ваши лайки, репосты и комменты в мессенджерах и соцсетях!
Telegram-чат: https://t.me/podlodka
Telegram-канал: https://t.me/podlodkanews
Страница в Facebook: www.facebook.com/podlodkacast/
Twitter-аккаунт: https://twitter.com/PodlodkaPodcast

Ведущие в выпуске:
Женя Кателла, Егор Толстой

Полезные ссылки:
Хопкрофт, Мотвани, Ульман: Введение в теорию автоматов, языков и вычислений. http://www.dialektika.com/books/5-8459-0261-4.html

Громкович Юрий: Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности. https://bhv.ru/product/teoreticheskaya-informatika-vvedenie-v-teoriyu-avtomatov-teoriyu-vychislimosti-teoriyu-slozhnosti-teoriyu-algoritmov-randomizatsiyu-teoriyu-svyazi-i-kriptografiyu/

Конспект лекций Виталия по теме https://gsom.spbu.ru/images/cms/data/teoriya_algoritmov.pdf