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