Items related to Computability and Complexity
Synopsis
A clear, comprehensive, and rigorous introduction to the theory of computation.
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.
- 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: 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: Bellwetherbooks, McKeesport, PA, U.S.A.
Seller rating 4 out of 5 stars
hardcover. Condition: Acceptable. DAMAGED - spine bruised/cover bruised. Seller Inventory # mon0000058562
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: 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: 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: 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: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 45260866-n