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

1:32:51
 
Поделиться
 

Manage episode 336160254 series 2529307
Сделано Podlodka Podcast, Егор Толстой, Стас Цыганов, Екатерина Петрова, and Евгений Кателла и найдено благодаря Player FM и нашему сообществу. Авторские права принадлежат издателю, а не Player FM, и аудиоматериалы транслируются прямо с его сервера. Нажмите на кнопку Подписаться, чтобы следить за обновлениями через Player FM или скопируйте и вставьте ссылку на канал в другое приложение для подкастов.
В мире разработки есть несколько понятий, которые постоянно всплывают в разговорах, но при этом лишь единицы действительно хорошо понимают их значение. Полнота по Тьюрингу – одно из таких понятий. К счастью, наш гость, Виталий Брагилевский, один из тех, кто и понимает, и может отлично объяснить! Посмотреть вакансии в финтех-компании Точка: 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

316 эпизодов