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

What this episode covers

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

Share this episode

Similar Episodes

I'm ok

Mar 26, 2026 ·1m

REMIX: Why we over-shop and compulsively acquire, and how to stop, with Dr Jan Eppingstall

Jan 9, 2026 ·61m

REMIX: OCD and hoarding disorder with Jenna Overbaugh

Jan 2, 2026 ·47m

REMIX: Therapy and hoarding disorder - what are the options? With Dr Jan Eppingstall

Dec 26, 2025 ·78m

REMIX: ADHD and hoarding disorder with Professor Sharon Morein

Dec 21, 2025 ·46m

#207 13 actionable pieces of mental health advice from six former podcast guests

Dec 12, 2025 ·53m

Similar Podcasts

That Hoarder: Overcome Compulsive Hoarding That Hoarder Hoarding disorder is stigmatised and people who hoard feel vast amounts of shame. This podcast began life as an audio diary, an anonymous outlet for somebody with this weird condition. That Hoarder speaks about her experiences living with compulsive hoarding, she interviews therapists, academics, researchers, children of hoarders, professional organisers and influencers, and she shares insight and tips for others with the problem. Listened to by people who hoard as well as those who love them and those who work with them, Overcome Compulsive Hoarding with That Hoarder aims to shatter the stigma, share the truth and speak openly and honestly to improve lives. The Small Business Startup School – Business Notes | Financial Literacy | Retail Psychology – For Professionals & Entrepreneurs The Small Business Startup School Inc. Starting or buying a small business? While personal circumstances may vary, business patterns remain timeless. On The Small Business Startup School, we explore strategies, insights, and practical solutions to help entrepreneurs confidently navigate their journey.Hosted by Ola Williams—a retail entrepreneur, fintech founder, and financial coach with over two decades of experience—this podcast marries financial awareness and retail psychology with optimism to deliver actionable takeaways.Join us to learn, grow, and connect as we uncover the keys to business success.Let’s continue to learn together and be encouraged to keep on connecting! DIOSA. Carolina Sanper This podcast is a sacred space created by Carolina Sanper where you connect with your inner wisdom and embody your magnetic feminine power.It is the realization that the mystical realm is where you plant the seeds of your desired reality.It is a portal to your true essence: awareness, presence, and receiving with ease. Welcome home, DIOSA. 🖤 XXX Tech by SOVRYN Dr. Brian Sovryn The crossroads between technology, sensuality, and metaphysics - and the longest running anarchist podcast in the world! Brought to you by Dr. Brian Sovryn.

Frequently Asked Questions

How long is this episode of Podlodka Podcast?

This episode is 1 hour and 32 minutes long.

When was this Podlodka Podcast episode published?

This episode was published on August 1, 2022.

What is this episode about?

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

Can I download this Podlodka Podcast episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.