#52840
Mentioned in 1 episodes

Introduction to the theory of computation

Book • 1996
This book provides a clear and thorough introduction to the fundamental concepts of theoretical computer science.

It covers topics such as regular languages, automata theory, Turing machines, decidability, and computational complexity.

The book is known for its accessible style, innovative 'proof idea' sections, and extensive problem sets.

It is highly recommended for students and professionals in the field of computer science due to its clarity, thorough coverage, and practical examples.

Mentioned by

Mentioned in 1 episodes

Mentioned by Bruce Nielsen as the author of a famous book on computational theory.
Episode 9: Introduction to Computational Theory
Mentioned by Tim Scarfe when discussing his experience in graduate school analyzing computation.
Computation, Bayesian Model Selection, Interactive Articles

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app