⭐ Ratings & Reviews
No reviews yet — be the first!
No reviews yet.
📖 Description
This text introduces undergraduates to the theory of computation, with an emphasis on formal languages, automata and abstract models of computation and computability. Features include an introduction to computational complexity and NP-completeness, numerous examples, and inclusion of Ogden's Lemma.