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: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Hardback. Condition: Very Good. Mack Smith had left his shop in Pueblo and was just an hour or so from reaching his brother's ranch for his annual visit when he felt the bullet slam into his head, and when his eyes finally opened, he found himself flat on his back on the bottom of a ravine. What the hell had happened? He was only a gunsmith, not a gunfighter. Who would want him dead?When he discovered the reason for the mistaken assassination, it led to bigger changes in his life than he could ever have imagined, and the end to lots of other lives. Seller Inventory # 00110757519
Stock Image
Computability and Complexity
Seller: World of Books Inc, Montgomery, IL, U.S.A.
Seller rating 4 out of 5 stars
Hardback. Condition: Very Good. Mack Smith had left his shop in Pueblo and was just an hour or so from reaching his brother's ranch for his annual visit when he felt the bullet slam into his head, and when his eyes finally opened, he found himself flat on his back on the bottom of a ravine. What the hell had happened? He was only a gunsmith, not a gunfighter. Who would want him dead?When he discovered the reason for the mistaken assassination, it led to bigger changes in his life than he could ever have imagined, and the end to lots of other lives. Seller Inventory # CIN0262048620VG
Stock Image
Computability and Complexity
Published by
The MIT Press (edition ), 2023
ISBN 10: 0262048620
ISBN 13: 9780262048620
Used
Hardcover
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Very Good. It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting. Seller Inventory # 0262048620-11-1
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: 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, Woodside, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. Seller Inventory # 26396063081