Models of Computation: Exploring the Power of Computing by John E. Savage
Publisher: Addison-Wesley 1998
ISBN/ASIN: 0201895390
ISBN-13: 9780201895391
Number of pages: 698
John Savage re-examines theoretical computer science, offering a fresh approach that gives priority to resource tradeoffs and complexity classifications over the structure of machines and their relationships to languages. This viewpoint reflects a pedagogy motivated by the growing importance of computational models that are more realistic than the abstract ones studied in the 1950s, '60s and early '70s.
Computers & Internet Computer Science Theory of Computation