Author: John C. Martin
Publisher: McGraw-Hill Science, Engineering & Mathematics
ISBN: 9780072322002
Category : Computable functions
Languages : en
Pages : 0
Book Description
Provides an introduction to the theory of computation that emphasizes formal languages, automata and abstract models of computation, and computability. This book also includes an introduction to computational complexity and NP-completeness.