Theory of Computation - A Quiet Introduction

https://is1-ssl.mzstatic.com/image/thumb/Podcasts211/v4/8a/00/16/8a001665-2f59-57ff-7188-fdfe8c1a2a2f/mza_15876801374002880242.jpg/600x600bb.jpg

Byte and Night

Nova Whiskers Studio

4 episodes

3 days ago

Relaxing CS lectures that help you fall asleep. Chill voice, ambient music, and topics like algorithms, system design, and databases - all delivered slowly and softly.

Technology

RSS

All content for Byte and Night is the property of Nova Whiskers Studio and is served directly from their servers with no modification, redirects, or rehosting. The podcast is not affiliated with or endorsed by Podjoint in any way.

Relaxing CS lectures that help you fall asleep. Chill voice, ambient music, and topics like algorithms, system design, and databases - all delivered slowly and softly.

Technology

https://d3t3ozftmdmh3i.cloudfront.net/staging/podcast_uploaded_episode/43923296/43923296-1750441940517-9ddddd94d3af.jpg

Theory of Computation - A Quiet Introduction

Byte and Night

29 minutes 56 seconds

4 months ago

Theory of Computation - A Quiet Introduction

Hi there, and welcome to Byte and Night - calm computer science lectures to help you fall asleep or simply slow down 😴

In this episode, we'll explore the fundamentals of the Theory of Computation, including finite automata, pushdown machines, Turing's big idea, and the boundaries of what can be computed.

0:00 - Introduction
0:52 - Finite automata and regular languages
7:54 - Pushdown Automata and Context-Free Grammars
13:10 - Turing machines and the Church-Turing thesis
18:44 - Decidability and undecidability
24:47 - The halting problem

If you enjoy this kind of content, don't forget to subscribe and follow the channel for more peaceful lectures.