Order Total (1 Item Items):
Shipping Destination:
Computability Complexity Theory (95 results)
Skip to main search results
Search filters
Product Type
- All Product Types
- Books (95)
- 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
Binding
Collectible Attributes
- First Edition (2)
- Signed (No further results match this refinement)
- Dust Jacket (No further results match this refinement)
- Seller-Supplied Images (32)
- Not Print on Demand (56)
Language (2)
Free Shipping
Seller Location
Seller Rating
-
Computability and Complexity Theory
Book 30 of 83: Texts in Computer ScienceLanguage: English
Published by Springer-Verlag New York Inc., 2001
ISBN 10: 0387950559 ISBN 13: 9780387950556
Hardcover. Condition: Très bon. Ancien livre de bibliothèque. Edition 2001. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Edition 2001. Ammareal gives back up to 15% of this item's net price to charity organizations.
-
Condition: good. This book is in good condition. The cover has minor creases or bends. The binding is tight and pages are intact. Some pages may have writing or highlighting.
-
hardcover. Condition: Good. 1st Edition. Ships in a BOX from Central Missouri! May not include working access code. Will not include dust jacket. Has used sticker(s) and some writing or highlighting. UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes).
-
Condition: acceptable. Ausreichend/Acceptable: Exemplar mit vollständigem Text und sämtlichen Abbildungen oder Karten. Schmutztitel oder Vorsatz können fehlen. Einband bzw. Schutzumschlag weisen unter Umständen starke Gebrauchsspuren auf. / Describes a book or dust jacket that has the complete text pages (including those with maps or plates) but may lack endpapers, half-title, etc. (which must be noted). Binding, dust jacket (if any), etc may also be worn.
-
Texts in Computer Science: Computability and Complexity Theory
Book 30 of 83: Texts in Computer ScienceUS$ 18.27
US$ 24.37 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.
-
A First Course in Logic. an Introduction to Model Theory, Proof Theory, Computability, and Complexity (Oxford Texts in Logic 1)
Language: English
Published by Oxford University Press, Oxford, 2004
ISBN 10: 0198529813 ISBN 13: 9780198529811
Seller: Literary Cat Books, Machynlleth, Powys, WALES, United Kingdom
Association Member: IOBA
Seller rating 4 out of 5 stars
First Edition
US$ 38.72
US$ 20.14 shipping
Ships from United Kingdom to U.S.A.Quantity: 1 available
Add to basketOriginal decorated wrappers. Condition: Very Good. Dust Jacket Condition: No Dust Jacket. First Paperback Edition; First Printing. Covers plasticised. Slight wear to spine, covers & corners. ; Large 8vo 9" - 10" tall; xx, 431 pages.
-
Algorithmic Randomness and Complexity (Theory and Applications of Computability).
Seller: Universitätsbuchhandlung Herta Hold GmbH, Berlin, Germany
Association Member: GIAQ ILAB VDA
Seller rating 4 out of 5 stars
2010th ed. 16 x 23 cm. 883 pages. Hardcover. Sprache: Englisch.
-
Computability and Complexity Theory
Book 30 of 83: Texts in Computer ScienceSeller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 63.18
US$ 16.09 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
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!
-
A First Course in Logic: An Introduction to Model Theory, Proof Theory, Computability, and Complexity
Language: English
Published by Oxford University Press, 2004
ISBN 10: 0198529813 ISBN 13: 9780198529811
Condition: good. Befriedigend/Good: Durchschnittlich erhaltenes Buch bzw. Schutzumschlag mit Gebrauchsspuren, aber vollständigen Seiten. / Describes the average WORN book or dust jacket that has all the pages present.
-
First Course In Logic : An Introduction To Model Theory, Proof Theory, Computability, And Complexity
Language: English
Published by Oxford University Press, 2004
ISBN 10: 0198529813 ISBN 13: 9780198529811
Condition: New.
-
Automata, Computability and Complexity: Theory and Applications
Language: English
Published by Pearson Education (US), 2007
ISBN 10: 0132288060 ISBN 13: 9780132288064
hardcover. Condition: Gut. 1120 Seiten; 9780132288064.3 Gewicht in Gramm: 3.
-
Algebraic Computability and Enumeration Models : Recursion Theory and Descriptive Complexity
Language: English
Published by Apple Academic Press, 2021
ISBN 10: 1774635755 ISBN 13: 9781774635759
Condition: As New. Unread book in perfect condition.
-
A First Course in Logic: An Introduction to Model Theory, Proof Theory, Computability, and Complexity (Oxford Texts in Logic)
Language: English
Published by Oxford University Press, 2004
ISBN 10: 0198529813 ISBN 13: 9780198529811
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 106.92
US$ 16.09 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Hardcover. Condition: new. New Copy. Customer Service Guaranteed.
-
First Course In Logic : An Introduction To Model Theory, Proof Theory, Computability, And Complexity
Language: English
Published by Oxford University Press, 2004
ISBN 10: 0198529813 ISBN 13: 9780198529811
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
US$ 106.91
US$ 20.14 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New.
-
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.75
US$ 16.09 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.75
US$ 16.09 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Algebraic Computability and Enumeration Models : Recursion Theory and Descriptive Complexity
Language: English
Published by Apple Academic Press, 2021
ISBN 10: 1774635755 ISBN 13: 9781774635759
Condition: New.
-
hardcover. Condition: New. In shrink wrap. Looks like an interesting title!
-
Condition: New. 1st ed. 2021 edition NO-PA16APR2015-KAP.
-
A First Course in Logic: An Introduction to Model Theory, Proof Theory, Computability, and Complexity (Oxford Texts in Logic)
Language: English
Published by Oxford University Press, 2004
ISBN 10: 0198529813 ISBN 13: 9780198529811
Paperback. Condition: New. In shrink wrap. Looks like an interesting title!
-
Algebraic Computability and Enumeration Models : Recursion Theory and Descriptive Complexity
Language: English
Published by Apple Academic Press, 2021
ISBN 10: 1774635755 ISBN 13: 9781774635759
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
US$ 122.70
US$ 20.14 shipping
Ships from United Kingdom to U.S.A.Quantity: 10 available
Add to basketCondition: As New. Unread book in perfect condition.
-
Condition: New. pp. 316.
-
Condition: New. pp. 316 2nd Edition.
-
Algorithmic Randomness and Complexity (Theory and Applications of Computability)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
US$ 133.99
US$ 16.09 shipping
Ships from United Kingdom to U.S.A.Quantity: Over 20 available
Add to basketCondition: New. In.
-
Algebraic Computability and Enumeration Models : Recursion Theory and Descriptive Complexity
Language: English
Published by Apple Academic Press, 2021
ISBN 10: 1774635755 ISBN 13: 9781774635759
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
US$ 131.04
US$ 20.14 shipping
Ships from United Kingdom to U.S.A.Quantity: 10 available
Add to basketCondition: New.
-
-
Gebunden. Condition: New.
-
Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity
Language: English
Published by Apple Academic Press Inc., 2021
ISBN 10: 1774635755 ISBN 13: 9781774635759
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
US$ 131.05
US$ 22.10 shipping
Ships from United Kingdom to U.S.A.Quantity: 1 available
Add to basketPaperback / softback. Condition: New. New copy - Usually dispatched within 4 working days.
