Computability, complexity, and languages: Fundamentals of theoretical computer science. Davis M., Sigal R., Weyuker E.

Computability, complexity, and languages: Fundamentals of theoretical computer science



Download Computability, complexity, and languages: Fundamentals of theoretical computer science



Computability, complexity, and languages: Fundamentals of theoretical computer science Davis M., Sigal R., Weyuker E.. djvu ebook
Publisher: AP
Language: English
Page: 628
ISBN: 0122063821, 9780122063824

Review

"If there is a single book on the theory of computing that should be in every college library collection, this is it. Although written as a text for an advanced undergraduate course in theoretical computer science, the book may serve as an introductory resource, or the foundation for independent study, in many areas of theoretical computing: grammars, automata theory, computability, complexity theory, and unsolvability. The beauty of this book is that the breadth of coverage is complemented with extraordinary depth." -CHOICE

"Theoretical computer science is often viewed as a collection of disparate topics, including computability theory, formal language theory, complexity theory, logic, and so on. This well-written book attempts to unify the subject by introducing each of these topics in turn, then showing how they relate to each other... This is an excellent book that succeeds in tying together a number of areas in theoretical computer science." -COMPUTING REVIEWS

From the Back Cover

This book is a rigorous but readable introduction to some of the central topics in theoretical computer science. The main subjects are computability theory, formal languages, logic and automated deduction, computational complexity (including NP-completeness), and programming language semantics.



MORE EBOOKS:







Tags: Download Computability, complexity, and languages: Fundamentals of theoretical computer science ebook pdf
Download Computability, complexity, and languages: Fundamentals of theoretical computer science ebook djvu
Download Computability, complexity, and languages: Fundamentals of theoretical computer science ebook chm
Computability, complexity, and languages: Fundamentals of theoretical computer science ebook
Computability, complexity, and languages: Fundamentals of theoretical computer science download book
Computability, complexity, and languages: Fundamentals of theoretical computer science ebook pdf
Computability, complexity, and languages: Fundamentals of theoretical computer science ebook djvu
Computability, complexity, and languages: Fundamentals of theoretical computer science ebook chm
Davis M., Sigal R., Weyuker E. ebooks