Models of Computation: An Introduction to Computability Theory (Undergraduate Topics in Computer Science)

Models of Computation This book provides an introduction to the essential concepts in computability, using several models of computation, from the standard Turing Machines and Recursive Functions, to the modern computation models inspired by quantum physics. Full description