Order Total (1 Item Items):
Shipping Destination:
Computability Theory Computer Science (31 results)
Skip to main search results
Search filters
Product Type
- All Product Types
- Books (31)
- Magazines & Periodicals (No further results match this refinement)
- Comics (No further results match this refinement)
- Sheet Music (No further results match this refinement)
- Art, Prints & Posters (No further results match this refinement)
- Photographs (No further results match this refinement)
- Maps (No further results match this refinement)
- Manuscripts & Paper Collectibles (No further results match this refinement)
Condition Learn more
- New (21)
- As New, Fine or Near Fine (4)
- Very Good or Good (5)
- Fair or Poor (No further results match this refinement)
- As Described (1)
Binding
Collectible Attributes
- First Edition (No further results match this refinement)
- Signed (No further results match this refinement)
- Dust Jacket (No further results match this refinement)
- Seller-Supplied Images (7)
- Not Print on Demand (23)
Language (2)
Free Shipping
Seller Location
Seller Rating
-
Paperback. Condition: Good. 2009th Edition. Ships same day or next business day! UPS shipping available (Priority Mail for AK/HI/APO/PO Boxes). Used sticker and some writing and/or highlighting. Used books may not include working access code or dust jacket.
-
Models of Computation: An Introduction to Computability Theory (Undergraduate Topics in Computer Science)
Book 10 of 99: Undergraduate Topics in Computer ScienceSeller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc.
-
Models of Computation: An Introduction to Computability Theory (Undergraduate Topics in Computer Science)
Book 10 of 99: Undergraduate Topics in Computer ScienceSeller: Books From California, Simi Valley, CA, U.S.A.
Seller rating 4 out of 5 stars
paperback. Condition: Very Good.
-
Soft cover. Condition: Good. No Jacket. CLEAN.
-
Texts in Computer Science: Computability and Complexity Theory
Book 30 of 83: Texts in Computer ScienceUS$ 18.16
US$ 24.21 shipping
Ships from Czech Republic to U.S.A.Quantity: 1 available
Add to basketHardcover. Condition: As New. Leichte Kratzer / Abnutzungen / Druckstellen. This volume presents essential materials in the theory of computation, structured to be self-contained. It begins with a chapter on key mathematical concepts and notations, then progresses from qualitative aspects of classical computability to the quantitative dimensions of complexity theory. Dedicated chapters explore undecidability, NP-completeness, and relative computability, emphasizing the limitations of computability and the distinction between feasible and intractable problems. Key topics include fundamental concepts in modern complexity theory, such as NP-completeness, NP-hardness, the polynomial hierarchy, and complete problems across complexity classes. The book consolidates information typically found only in research literature, simplifying complex topics like complements of complexity classes, search problems, and intermediate problems in NP. It also provides essential mathematical background, covering logic, number theory, and algebra. Numerous exercises and supplementary problems are included to reinforce learning and support self-study. With its accessible format and logical organization, this text serves as an excellent resource for those seeking a solid foundation in computing theory. It is particularly valuable for beginning graduates, advanced undergraduates, and professionals in theoretical computer science, complexity theory, and computability.
-
Models of Computation: An Introduction to Computability Theory (Undergraduate Topics in Computer Science)
Book 10 of 99: Undergraduate Topics in Computer ScienceSeller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 44.58
US$ 16.02 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In English.
-
Theory of Computability: Programs, Machines, Effectiveness and Feasibility . International Computer Science Series.
Published by Addison Wesley. 1988., 1988
Condition: Gebraucht / Used. Paperback. Very good. Xii,441pp. Owner's blind book stamp on titlepage.
-
Hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!
-
Mathematical Theory and Computational Practice: 5th Conference on Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24, 2009, Proceedings (Lecture Notes in Computer Science, 5635)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 69.96
US$ 16.02 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Paperback. Condition: New. Crease in back left corner. Cover shows light edgewear, shelfwear. Pages are crisp and clean, binding tight. 100% Satisfaction Guaranteed. Orders received before 3PM PT typically ship same day. All profits support the non-profit community.
-
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.
-
Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service.
-
Computability and Complexity Theory (Texts in Computer Science)
Book 22 of 83: Texts in Computer ScienceSeller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 112.28
US$ 16.02 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Computability and Complexity Theory (Texts in Computer Science)
Book 22 of 83: Texts in Computer ScienceSeller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 112.28
US$ 16.02 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Logic and Theory of Algorithms: 4th Conference on Computability in Europe, CiE 2008 Athens, Greece, June 15-20, 2008, Proceedings (Lecture Notes in Computer Science, 5028)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 133.43
US$ 16.02 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
US$ 159.76
US$ 33.43 shipping
Ships from United Kingdom to U.S.A.Quantity: 1 available
Add to basketPaperback. Condition: Like New. LIKE NEW. SHIPS FROM MULTIPLE LOCATIONS. book.
-
Computational Artifacts: Towards a Philosophy of Computer Science (Theory and Applications of Computability)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 203.93
US$ 16.02 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Computational Artifacts: Towards a Philosophy of Computer Science (Theory and Applications of Computability)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 203.93
US$ 16.02 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Computability and Complexity Theory (Texts in Computer Science)
Book 22 of 83: Texts in Computer ScienceUS$ 187.30
US$ 33.43 shipping
Ships from United Kingdom to U.S.A.Quantity: 1 available
Add to basketHardcover. Condition: Like New. LIKE NEW. SHIPS FROM MULTIPLE LOCATIONS. book.
-
-
Computability and Complexity Theory (Texts in Computer Science)
Book 30 of 83: Texts in Computer ScienceUS$ 216.22
US$ 33.43 shipping
Ships from United Kingdom to U.S.A.Quantity: 1 available
Add to basketHardcover. Condition: Like New. LIKE NEW. SHIPS FROM MULTIPLE LOCATIONS. book.
-
US$ 216.22
US$ 33.43 shipping
Ships from United Kingdom to U.S.A.Quantity: 1 available
Add to basketHardcover. Condition: New. NEW. SHIPS FROM MULTIPLE LOCATIONS. book.
-
-
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! The theory of computation is the branch of computer science and mathematics that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into two major branches: computability theory and complexity theory, but both branches deal with formal models of computation. In order to perform a rigorous study of computation, computer scientists work with a mathematical abstraction of computers called a model of computation. There are several models in use, but the most commonly examined is the Turing machine. A Turing machine can be thought of as a desktop PC with a potentially infinite memory capacity, though it can only access this memory in small discrete chunks.
-
Taschenbuch. Condition: Neu. Computability Theory | Computability theory. Turing reduction, Turing degree, Reduction (recursion theory), Reverse mathematics, Kolmogorov complexity, Recursion (computer science) | Frederic P. Miller (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786130066277 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.
-
Taschenbuch. Condition: Neu. Turing degree | Computer Science, Mathematical Logic, Computability Theory, Partially Ordered Set, Turing Reduction, Oracle Machine, Equivalence Relation, Equivalence Class, Many-One Reduction | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786130353605 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.
-
Taschenbuch. Condition: Neu. Computability | Computability theory, Computer science, Mathematical logic, Turing machine, Automata theory, Hypercomputation, Computational complexity theory, Parallel computing, Halting problem | Frederic P. Miller (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786130205133 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.
-
Taschenbuch. Condition: Neu. Theory of Computation | Computer Science, Mathematics, Model of Computation, Algorithm, Computability, Computational Complexity Theory, Turing Machine, Combinatory Logic, Quantum Computer | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786130330729 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.
-
US$ 254.72
US$ 8.69 shipping
Ships from United Kingdom to U.S.A.Quantity: 4 available
Add to basketCondition: New. Print on Demand pp. 270.
-
Condition: New. PRINT ON DEMAND pp. 270.
