Synopsis
1 Preliminaries.- 2 Introduction to Computability.- 3 Undecidability.- 4 Introduction to Complexity Theory.- 5 Basic Results of Complexity Theory.- 6 Nondeterminism and NP-Completeness.- 7 Relative Computability.- References.- Author Index.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Computability and Complexity Theory
Stock Image
Computability and Complexity Theory
Print on DemandSeller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9781475735451
Stock Image
Computability and Complexity Theory
Print on DemandSeller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9781475735451
Buy New
£ 45.45
Shipping:
£ 4.16
From United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Computability and Complexity Theory
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9781475735451_new
Buy New
£ 44.13
Shipping:
£ 11.98
From United Kingdom to U.S.A.
Quantity: Over 20 available