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

В мире разработки есть несколько понятий, которые постоянно всплывают в разговорах, но при этом лишь единицы действительно хорошо понимают их значение. Полнота по Тьюрингу – одно из таких понятий. К счастью, наш гость, Виталий Брагилевский, один из тех, кто и понимает, и может отлично объяснить! Посмотреть вакансии в финтех-компании Точка: tchk.me/xTsmeq Поддержи лучший подкаст про IT: patreon.com/podlodka Также ждем вас, ваши лайки, репосты и комменты в мессенджерах и соцсетях!
 Telegram-чат: t.me/podlodka Telegram-канал: t.me/podlodkanews Страница в Facebook: facebook.com/podlodkacast/ Twitter-аккаунт: twitter.com/PodlodkaPodcast Ведущие в выпуске: Женя Кателла, Егор Толстой Полезные ссылки: Хопкрофт, Мотвани, Ульман: Введение в теорию автоматов, языков и вычислений. dialektika.com/books/5-8459-0261-4.html Громкович Юрий: Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности. bhv.ru/product/teoreticheskaya-informatika-vvedenie-v-teoriyu-avtomatov-teoriyu-vychislimosti-teoriyu-slozhnosti-teoriyu-algoritmov-randomizatsiyu-teoriyu-svyazi-i-kriptografiyu/ Конспект лекций Виталия по теме gsom.spbu.ru/images/cms/data/teoriya_algoritmov.pdf