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

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

Update: 2022-08-013
Share

Description

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

Посмотреть вакансии в финтех-компании Точка: 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
Comments (1)

Victor

🚀🚀🚀

Aug 2nd
Reply
loading
00:00
00:00
1.0x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

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

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

Егор Толстой, Стас Цыганов, Екатерина Петрова и Евгений Кателла