The practical successes of computer science are built on its elegant and solid foundations. The purpose of this book is to introduce students to these fundamental ideas, models, and results that permeate computer science-the basic paradigms of this field. Much of modern computation is based more or less explicitly on these ideas and models of lasting value though mathematical in nature. It is hard to understand computer science without first being exposed to these formal foundations. This book provides coverage of the basics of classical and contemporary theory of computation. The topics covered include the theory of automata and formal languages, computability by turing machines and recursive functions, uncomputability, computational complexity, and boolean logic. The second edition also provides a descent introduction to the subject of algorithms. The rudiments of the design and analysis of algorithms are first introduced and then linked with the models of computation studied in the text. The book also explains an array of algorithmic techniques that have been successfully used in dealing with np-complete problems. In a nutshell, the essentials of the subject of computation and algorithms are made more accessible to students in a way that is mathematically sound but the viewpoint is that of computer science.

Elements of the Theory of Computation 2nd Ed

Papadimitriou, Christos H.

Lewis, Papadimitriou

Prentice-Hall of India

Please Read Notes: Brand New, International Softcover Edition, Printed in black and white pages, minor self wear on the cover or pages, Sale restriction may be printed on the book, but Book name, contents, and author are exactly same as Hardcover Edition. Fast delivery through DHL/FedEx express.

Elements of the Theory of Comp

Pearson.India

See the best price to sell, buy, or rent books by Lewis, Papadimitriou. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Lewis, Papadimitriou

See the best price to sell, buy, or rent books by Lewis, Papadimitriou. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Elements of the Theory of Computation 2nd Ed

Elements of the Theory of Comp