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

An episode of [Podlodka Podcast](https://invisiblenetwork.ai/podcast/1209828744), 1 Aug 2022, 1 h 33 min.

Audio: https://dts.podtrac.com/redirect.mp3/feeds.soundcloud.com/stream/1315731013-podlodka-podlodka-ep-279.mp3

В мире разработки есть несколько понятий, которые постоянно всплывают в разговорах, но при этом лишь единицы действительно хорошо понимают их значение. Полнота по Тьюрингу – одно из таких понятий. К счастью, наш гость, Виталий Брагилевский, один из тех, кто и понимает, и может отлично объяснить! Посмотреть вакансии в финтех-компании Точка: 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

Shows are listed from Apple Podcasts' charts and directory, and Podcast Index where it is used. Every show and episode belongs to its publisher and plays from the publisher's own feed; this site hosts none of them.
