20977155
9781568812786
Out of Stock
The item you're looking for is currently unavailable.
The focus of this text is automata theory, formal languages, and computability. It covers mathematical formalisms like set theory, induction, and logic, and covers several models of computation, including Turing machines, random access machines, and recursive functions. Much emphasis is placed on the theory of NP-Completeness and its parallels with undecidability.Arvo, James is the author of 'Fundamental Concepts of Computer Science' with ISBN 9781568812786 and ISBN 1568812787.
[read more]