Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook

Professor Stephen A. Cook is a pioneer of the theory of computational complexity. His work on NP-completeness...
$150.53 SGD
$150.53 SGD
SKU: 9798400707773
Product Type: Books
Please hurry! Only 489 left in stock
Author: Bruce M. Kapron
Format: Paperback
Language: English
Subtotal: $150.53
10 customers are viewing this product
Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook by Kapron, Bruce M.

Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook

$150.53

Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook

$150.53
Author: Bruce M. Kapron
Format: Paperback
Language: English

Professor Stephen A. Cook is a pioneer of the theory of computational complexity. His work on NP-completeness and the P vs. NP problem remains a central focus of this field. Cook won the 1982 Turing Award for "his advancement of our understanding of the complexity of computation in a significant and profound way." This volume includes a selection of seminal papers embodying the work that led to this award, exemplifying Cook's synthesis of ideas and techniques from logic and the theory of computation including NP-completeness, proof complexity, bounded arithmetic, and parallel and space-bounded computation. These papers are accompanied by contributed articles by leading researchers in these areas, which convey to a general reader the importance of Cook's ideas and their enduring impact on the research community. The book also contains biographical material, Cook's Turing Award lecture, and an interview. Together these provide a portrait of Cook as a recognized leader and innovator in mathematics and computer science, as well as a gentle mentor and colleague.



Author: Bruce M. Kapron
Publisher: ACM
Published: 05/22/2023
Pages: 426
Binding Type: Paperback
Weight: 1.60lbs
Size: 9.25h x 7.50w x 0.87d
ISBN: 9798400707773

Returns Policy

You may return most new, unopened items within 30 days of delivery for a full refund. We'll also pay the return shipping costs if the return is a result of our error (you received an incorrect or defective item, etc.).

You should expect to receive your refund within four weeks of giving your package to the return shipper, however, in many cases you will receive a refund more quickly. This time period includes the transit time for us to receive your return from the shipper (5 to 10 business days), the time it takes us to process your return once we receive it (3 to 5 business days), and the time it takes your bank to process our refund request (5 to 10 business days).

If you need to return an item, simply login to your account, view the order using the "Complete Orders" link under the My Account menu and click the Return Item(s) button. We'll notify you via e-mail of your refund once we've received and processed the returned item.

Shipping

We can ship to virtually any address in the world. Note that there are restrictions on some products, and some products cannot be shipped to international destinations.

When you place an order, we will estimate shipping and delivery dates for you based on the availability of your items and the shipping options you choose. Depending on the shipping provider you choose, shipping date estimates may appear on the shipping quotes page.

Please also note that the shipping rates for many items we sell are weight-based. The weight of any such item can be found on its detail page. To reflect the policies of the shipping companies we use, all weights will be rounded up to the next full pound.

Related Products

Recently Viewed Products