Elements of the Theory of Computation
Pearson (Publisher)
Published on 1. March 1981
Book
Hardback
466 pages
978-0-13-273417-2 (ISBN)
Article exhausted; check for reprint
Description
A general, yet comprehensive, introduction to the classical and contemporary theory of computation.
More details
Language
English
Place of publication
United States
Publishing group
Pearson Education (US)
Target group
College/higher education
Dimensions
Height: 236 mm
Width: 158 mm
Thickness: 27 mm
Weight
727 gr
ISBN-13
978-0-13-273417-2 (9780132734172)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Other editions
New editions

Harry Lewis | Christos Papadimitriou
Elements of the Theory of Computation
Book
12/1997
2nd Edition
Pearson
€170.21
Shipment within 15-20 days
Content
1. Sets, Relations, and Languages. 2. Finite Automata. 3. Context-Free Languages. 4. Turing Machines. 5. Church's Thesis. 6. Uncomputability. 7. Computational Complexity. 8. The Propositional Calculus. 9. The Predicate Calculus.