Synopsis
The book introduces the classical and contemporary theory of computation. It has been designed for the use of undergraduates in a way that is mathematically sound yet at the same time does not presuppose special mathematical experience. Provides deeper insight into specific topics in computer science and established essential mathematical paradigms. Includes the theory of automata and formal languages, computability by Turing machines and recursive functions, uncomputability, computational complexity, and mathematical logic. The text includes numerous examples that illustrate the basic concepts and chapter-end problems, which enhance the value of the book.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Elements of the Theory of Computation
Stock Image
Elements of the Theory of Computation
Published by
Asoke K. Ghosh, Prentice-Hall of, 1999
ISBN 10: 8120310160
ISBN 13: 9788120310162
Used
Paperback
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_412524725