Elements of the Theory of Computation – James Grimmelmann, Harry R. Lewis, Christos H. Papadimitriou – 2nd Edition
This manual contains, with some exceptions, solutions to all the problems raised in Elements of Computation Theory. Certain problems that are intractable are omitted as indicated, although where a correct interpretation was available for a clearly “wrong” problem, a solution to the problem as intended
