Mathematical Theory of Computation: A Gentle Introduction to Automata, Computability, and Complexity cover art

Mathematical Theory of Computation: A Gentle Introduction to Automata, Computability, and Complexity

Virtual Voice Sample
This Season's Biggest Deal

$0.99/mo for 3 months + $20 Audible bonus voucher

Auto-renews at $8.99/mo after 3 months. Cancel anytime.
Get this deal
Offer ends on 28 December, 2026.
More purchase options

Mathematical Theory of Computation: A Gentle Introduction to Automata, Computability, and Complexity

By: Andrew Collins
Narrated by: Virtual Voice
Get this deal

Auto-renews at $8.99/mo after 3 months. Offer ends 28 December, 2026. Cancel anytime.

Buy Now for $10.25

Buy Now for $10.25

This Season's Biggest Deal | $0.99/mo for 3 months + $20 Audible bonus

Auto-renews at $8.99/mo. after 3 months - terms apply.
Background images

This title uses virtual voice narration

Virtual voice is computer-generated narration for audiobooks.
Summary

Master computer science fundamentals and Turing machines through a calm, intuitive approach to complex mathematics. Whether you are commuting to campus or deep in a focused study session, this audio journey replaces dense notation with vivid mental pictures. Grasp exactly what algorithms can and cannot do without the stress of traditional textbooks.

Perfect for self-learners and aspiring software engineers seeking intellectual clarity, the narrative slowly builds from simple string processing to the profound limits of computation. Experience an elegant, accessible exploration of abstract machines that will forever change how you view problem-solving and system architecture.

What you'll discover inside:

• Clear, everyday explanations of abstract machines and regular patterns.

• The foundational logic behind Turing machines and syntax models.

• Intuitive thought experiments decoding computability and unsolvable problems.

• A stress-free breakdown of complexity classes, including P, NP, and NP-completeness.

• Real-world connections linking deep mathematical theory to everyday software and systems.

Stop struggling with impenetrable equations and start visualizing the beautiful logic behind computation today. Press play to build a rock-solid conceptual map of algorithms and elevate your technical expertise right now.

Disclaimer: This book is published under a pen name. Any resemblance to a real author or person is purely coincidental. For corrections, please contact us.

©2026 Hidden Voices (P)2026 Hidden Voices
Computer Science Machine Theory & Artificial Intelligence Mathematics Programming Programming & Software Development Software Development & Engineering
No reviews yet
In the spirit of reconciliation, Audible acknowledges the Traditional Custodians of country throughout Australia and their connections to land, sea and community. We pay our respect to their elders past and present and extend that respect to all Aboriginal and Torres Strait Islander peoples today.