Algorithmic Barriers Falling: P=np?
Author:   Donald E Knuth (Stanford University California) ,  Edgar G Daylight ,  Kurt De Grave
Publisher:   Lonely Scholar
ISBN:  

9789491386046


Pages:   122
Publication Date:   12 November 2014
Format:   Paperback
Availability:   Available To Order   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Our Price $38.79 Quantity:  
Add to Cart

Share |

Algorithmic Barriers Falling: P=np?


Add your own review!

Overview

"""A prize of $10 from Blum, $10 from Meyer, £4 from Paterson and 30-DM from Schnorr is offered to anyone who first solves the Cook-Karp problem whether P = NP. Blum bet $100 that P != NP against Paterson's $1 that P = NP."" -- SIGACT News, January 1973, page 3 These playful bets capture youthful optimism in Complexity Theory. Did Donald E. Knuth share this optimism at the time? And how did the findings of complexity theorists interlace with Knuth's pioneering work in the Analysis of Algorithms? By investigating Knuth's developing thoughts on the theoretical underpinnings of efficient computation, this book sheds light on Knuth's present-day conjecture that P = NP."

Full Product Details

Author:   Donald E Knuth (Stanford University California) ,  Edgar G Daylight ,  Kurt De Grave
Publisher:   Lonely Scholar
Imprint:   Lonely Scholar
Dimensions:   Width: 15.20cm , Height: 0.70cm , Length: 22.90cm
Weight:   0.172kg
ISBN:  

9789491386046


ISBN 10:   9491386042
Pages:   122
Publication Date:   12 November 2014
Audience:   General/trade ,  General
Format:   Paperback
Publisher's Status:   Active
Availability:   Available To Order   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Table of Contents

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now