Elements of the Theory of Computation

As with the 1973 edition, Lewis (computer science, Harvard U.) and Papadamitriou (computer science, U. of California, Berkeley) provide an undergraduate text introducing the classical and contemporary theory of computation. While the treatment is mathematical, the viewpoint is that of computer scie