Hardcover. A clear, comprehensive, and rigorous introduction to the theory of computation.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 materialIncludes thorough treatment of automata theory, computability theory, and complexity theory-including the P versus NP question and the theory of NP-completenessSuitable for undergraduate and graduate students, researchers, and professionals "The theory of computation aims to distill and analyze basic principles governing computation to understand both the capabilities and limitations of computation"-- Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9780262048620

Contact seller

Report this item

Bibliographic Details

Title: Computability and Complexity (Hardcover)
Publisher: MIT Press Ltd
Publication Date: 2023
Language: English
ISBN 10: 0262048620
ISBN 13: 9780262048620
Binding: Hardcover
Condition: new

About this title

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

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.

Store Description

Visit Seller's Storefront

Seller's business information

APOLLO ONLINE CORP.
605 Geddes Street, Wilmington, DE, 19805, U.S.A.

Sale & Shipping Terms

Terms of Sale

We guarantee the condition of every book as it�s described on the Abebooks web sites. If you�ve changed
your mind about a book that you�ve ordered, please use the Ask bookseller a question link to contact us
and we�ll respond within 2 business days.
Books ship from California and Michigan.

Shipping Terms

Orders usually ship within 2 business days. All books within the US ship free of charge. Delivery is 4-14 business days anywhere in the United States.

Books ship from California and Michigan.

If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	6 to 16 business days	6 to 14 business days
First item	US$ 0.00	US$ 0.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.