Trending Bestseller

Algorithmic Barriers Falling

P=NP?

No reviews yet Write a Review
Paperback / softback
12 November 2014
$32.58
Ships in 3-5 business days

Delivery estimate

Hurry up! Current stock:
"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 3These 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.

You Can Find This Title In

    Product Details
    ISBN-13
    9789491386046
    Author
    Donald E. Knuth
    Publisher
    Lonely Scholar
    Published
    12 November 2014
    Format
    Paperback / softback

    This product hasn't received any reviews yet. Be the first to review this product!

    $32.58
    Ships in 3-5 business days

    Delivery estimate

    Hurry up! Current stock:

    Algorithmic Barriers Falling

    $32.58

    Description

    "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 3These 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.

    You Can Find This Title In

      This Title Is Categorised As