 |
|
|
Item Details
| Title:
|
P, NP, AND NP-COMPLETENESS
THE BASICS OF COMPUTATIONAL COMPLEXITY |
| By: |
Oded Goldreich |
| Format: |
Electronic book text |
| List price:
|
£162.00 |
|
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
|
| ISBN 10: |
051176135X |
| ISBN 13: |
9780511761355 |
| Publisher: |
CAMBRIDGE UNIVERSITY PRESS |
| Pub. date: |
5 June, 2012 |
| Description: |
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness. |
| Synopsis: |
The focus of this book is the P versus NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P versus NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness. It is widely believed that the answer to these equivalent formulations is positive, and this is captured by saying that P is different from NP. Although the P versus NP Question remains unresolved, the theory of NP-completeness offers evidence for the intractability of specific problems in NP by showing that they are universal for the entire class. Amazingly enough, NP-complete problems exist, and furthermore hundreds of natural computational problems arising in many different areas of mathematics and science are NP-complete. |
| Illustrations: |
18 b/w illus. 94 exercises |
| Publication: |
UK |
| Imprint: |
Cambridge University Press (Virtual Publishing) |
| Returns: |
Non-returnable |
|
|
|
 |
|
|
|
|
|
Little Worried Caterpillar (PB)
Little Green knows she''s about to make a big change - transformingfrom a caterpillar into a beautiful butterfly. Everyone is VERYexcited! But Little Green is VERY worried. What if being a butterflyisn''t as brilliant as everyone says?Join Little Green as she finds her own path ... with just a littlehelp from her friends.
|
|
All the Things We Carry PB
What can you carry?A pebble? A teddy? A bright red balloon? A painting you''ve made?A hope or a dream?This gorgeous, reassuring picture book celebrates all the preciousthings we can carry, from toys and treasures to love and hope. With comforting rhymes and fabulous illustrations, this is a warmhug of a picture book.
|
|
|
|