The Pillars of Computation Theory: State, Encoding, Nondeterminism
The abstract branch of theoretical computer science known as computation Theory typically appears in undergraduate academic curricula in a form that obscures both the mathematical concepts that are central to the various components of the theory and the relevance of the theory to the typical student. This regrettable situation is due largely to the thematic tension among three main competing principles for organizing the material in the course. This book is motivated by the belief that a deep understanding of, and operational control over, the few "big" mathematical ideas that underlie Computation Theory is the best way to enable the typical student to assimilate the "big" ideas of Computation Theory into her daily computational life.
Tags: computer science, computation, mathematics, automata theory, formal languages, computability, complexity, textbook, theory of computation, algorithms
Related Textbooks Online
- Spectrum Math, Grade 7
- Higher Human Biology
- Sams Teach Yourself SQL in 24 Hours
- KS3 Maths: Level 6-8 (SATs/National Tests Practice Paper Folders): Level 6-8 (National Tests Practice Paper Folders)
- Mathematical Methods for Physicists: A Comprehensive Guide
- Engineering Mathematics Through Applications
- Schaum's Outline of Statistics: 486 problems solved step-by-step/660additional practice problems/ Includes problem solutions in today's popular computerized formats (Schaum's Outline Series)
- Sams Teach Yourself MySQL in 24 Hours (Sams Teach Yourself in 24 Hours)
- Conducting And Reading Research In Health and Human Performance
- Algebra: An Elementary Text-Book, for the Higher Classes of Secondary Schools and for Colleges, Volume 1