Introduction to the theory of computation

Michael Sipser First published 1996

About this book

Michael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own.

Subjects

  • 511.3
  • computational complexity
  • machine theory
  • open_syllabus_project
  • qa267 .s56 1997