Synopsis
A clear, comprehensive, and rigorous introduction to the theory of computation. <p/>What is computable? What leads to efficiency in computation? Computability and Complexity offers a clear, comprehensive, and rigorous introduction to the mathematical study of the capabilities and limitations of computation. Hubie Chen covers the core notions, techniques, methods, and questions of the theory of computation before turning to several advanced topics. Emphasizing intuitive learning and conceptual discussion, this textbook's accessible approach offers a robust foundation for understanding both the reach and restrictions of algorithms and computers. <p/>
- Extensive exercises and diagrams enhance streamlined, student-friendly presentation of mathematically rigorous material
- Includes thorough treatment of automata theory, computability theory, and complexity theory--including the P versus NP question and the theory of NP-completeness
- Suitable for undergraduate and graduate students, researchers, and professionals
"synopsis" may belong to another edition of this title.
About the Author
Hubie Chen is an academic at King's College London. He has held invited positions at École polytechnique, Humboldt-Universität zu Berlin, and Universität Wien.
"About this title" may belong to another edition of this title.
Search results for Computability and Complexity
Stock Image
Computability and Complexity
Seller: HPB-Diamond, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: Very Good. Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_446598710
Stock Image
Computability and Complexity
Seller: Bellwetherbooks, McKeesport, PA, U.S.A.
Seller rating 4 out of 5 stars
hardcover. Condition: Very Good. Very Good Condition - May show some limited signs of wear and may have a remainder mark. Pages and dust cover are intact and not marred by notes or highlighting. Seller Inventory # MIT-HC-VG-0262048620
Stock Image
Computability and Complexity
Seller: Bellwetherbooks, McKeesport, PA, U.S.A.
Seller rating 4 out of 5 stars
hardcover. Condition: Fine. LIKE NEW!!! Has a red or black remainder mark on bottom/exterior edge of pages. Seller Inventory # 463339
Stock Image
Computability and Complexity
Seller: ChristianBookbag / Beans Books, Inc., Westlake, OH, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: New. New with remainder mark. Buy multiples from our store to save on shipping. Seller Inventory # 2506170174
Stock Image
Computability and Complexity
Seller: ChristianBookbag / Beans Books, Inc., Westlake, OH, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: As New. New with remainder mark. Buy multiples from our store to save on shipping. Seller Inventory # 2506170208
Stock Image
Computability and Complexity
Seller: GoldBooks, Denver, CO, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # 52B49_55_0262048620
Stock Image
Computability and Complexity
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. Seller Inventory # 26396063081
Stock Image
ComputabilityandComplexity Format: Hardback
Seller: INDOO, Avenel, NJ, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread copy in mint condition. Seller Inventory # RH9780262048620
Stock Image
ComputabilityandComplexity Format: Hardback
Seller: INDOO, Avenel, NJ, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Brand New. Seller Inventory # 9780262048620
Stock Image
COMPUTABILITY AND COMPLEXITY
Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABBB-2459