paalh@eik.ii.uib.no (Paal Hellesnes (Databehandling)) (03/20/91)
I am now reading Lewis/papadimitrou "Elements of the theory of computation" (prentice-hall 1981). Is there anybody who knows books who covers basically the same subject? (automata, context free grammars, turing machines, my recursive functions, uncomptability and NP-complete problems on an undergraduate/graduate level) Thanks . P. H..