Algorithmic Barriers Falling: P=np? - Softcover
"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.
"synopsis" may belong to another edition of this title.
- PublisherLonely Scholar
- Publication date2014
- ISBN 10 9491386042
- ISBN 13 9789491386046
- BindingPaperback
- Number of pages122
- EditorDe Grave Kurt
- Rating
Buy New
Learn more about this copy
US$ 22.45
Shipping:
FREE
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Stock Image
Algorithmic Barriers Falling: P=np?
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. Buy with confidence! Book is in new, never-used condition 0.53. Seller Inventory # bk9491386042xvz189zvxnew
Buy New
US$ 22.45
Convert currency
Stock Image
Algorithmic Barriers Falling: P=np?
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. New! This book is in the same immaculate condition as when it was published 0.53. Seller Inventory # 353-9491386042-new
Buy New
US$ 22.45
Convert currency
Seller Image
Algorithmic Barriers Falling: P=NP?
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Softcover
Quantity: 5
Seller:
Rating
Book Description Condition: New. Seller Inventory # 22173721-n
Buy New
US$ 19.84
Convert currency
Seller Image
Algorithmic Barriers Falling: P=np? (Paperback or Softback)
Published by
Lonely Scholar 11/12/2014
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Paperback or Softback
Quantity: 5
Seller:
Rating
Book Description Paperback or Softback. Condition: New. Algorithmic Barriers Falling: P=np? 0.38. Book. Seller Inventory # BBS-9789491386046
Buy New
US$ 22.53
Convert currency
Stock Image
Algorithmic Barriers Falling: P=NP?
Published by
Lonely Scholar
(2023)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Paperback
Quantity: 20
Seller:
Rating
Book Description Paperback. Condition: New. Brand New! This item is printed on demand. Seller Inventory # 9491386042
Buy New
US$ 24.04
Convert currency
Stock Image
Algorithmic Barriers Falling: P=np?
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # ABLIING23Apr0412070063587
Buy New
US$ 20.40
Convert currency
Stock Image
Algorithmic Barriers Falling PNP Conversations
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
PAP
Quantity: > 20
Seller:
Rating
Book Description PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9789491386046
Buy New
US$ 24.57
Convert currency
Stock Image
Algorithmic Barriers Falling: P=np?
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # I-9789491386046
Buy New
US$ 27.00
Convert currency
Stock Image
Algorithmic Barriers Falling: P=NP?
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9789491386046_lsuk
Buy New
US$ 20.71
Convert currency
Seller Image
Algorithmic Barriers Falling: P=NP?
Published by
Lonely Scholar
(2014)
ISBN 10: 9491386042
ISBN 13: 9789491386046
New
Softcover
Quantity: 5
Seller:
Rating
Book Description Condition: New. Seller Inventory # 22173721-n
Buy New
US$ 24.15
Convert currency