P, NP, and NP-Completeness: The Basics of Computational Complexity

Valutazione media 4
( su 6 valutazioni fornite da Goodreads )
 
9780521122542: P, NP, and NP-Completeness: The Basics of Computational Complexity

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Book Description:

This undergraduate introduction to computational complexity offers a wide perspective on two central issues in theoretical computer science. The book starts with the relevant background in computability, including Turing machines, search and decision problems, algorithms, circuits, and complexity classes, and then focuses on the P-versus-NP Question and the theory of NP-completeness.

About the Author:

Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science and an incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the SIAM Journal on Computing, the Journal of Cryptology, and Computational Complexity and previously authored the books Modern Cryptography, Probabilistic Proofs and Pseudorandomness, the two-volume work Foundations of Cryptography, and Computational Complexity: A Conceptual Perspective.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Oded Goldreich
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2010)
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Paperback Quantità: 1
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2010. Paperback. Condizione libro: New. Language: English . Brand New Book. 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. Codice libro della libreria AAZ9780521122542

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 32,15
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

2.

Oded Goldreich
Editore: Cambridge University Press 2010-08-16, Cambridge (2010)
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi paperback Quantità: > 20
Da
Blackwell's
(Oxford, OX, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press 2010-08-16, Cambridge, 2010. paperback. Condizione libro: New. Codice libro della libreria 9780521122542

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 31,69
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,34
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

3.

Oded Goldreich
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2010)
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Paperback Quantità: 1
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2010. Paperback. Condizione libro: New. Language: English . Brand New Book. 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. Codice libro della libreria AAZ9780521122542

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 35,98
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

4.

Goldreich, Oded
Editore: Cambridge University Press (2010)
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Quantità: > 20
Print on Demand
Da
Pbshop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2010. PAP. Condizione libro: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IQ-9780521122542

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 32,85
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,42
In U.S.A.
Destinazione, tempi e costi

5.

Oded Goldreich
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Quantità: 1
Da
Speedy Hen LLC
(Sunrise, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. Bookseller Inventory # ST0521122546. Codice libro della libreria ST0521122546

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 36,51
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

6.

Goldreich, Oded
Editore: Cambridge University Press (2010)
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Quantità: 1
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2010. PAP. Condizione libro: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Codice libro della libreria GB-9780521122542

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 29,31
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,04
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

7.

Oded Goldreich
Editore: Cambridge University Press
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Paperback Quantità: 5
Print on Demand
Da
THE SAINT BOOKSTORE
(Southport, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press. Paperback. Condizione libro: new. BRAND NEW PRINT ON DEMAND., P, NP, and NP-completeness: The Basics of Computational Complexity, Oded Goldreich, 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. Codice libro della libreria B9780521122542

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 32,51
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 7,74
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

8.

Oded Goldreich
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Quantità: 1
Da
BWB
(Valley Stream, NY, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. Depending on your location, this item may ship from the US or UK. Codice libro della libreria 97805211225420000000

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 40,73
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

9.

Goldreich, Oded
Editore: Cambridge University Press (2010)
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Brossura Prima edizione Quantità: 1
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2010. Condizione libro: New. 2010. 1st Edition. Paperback. Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness. Num Pages: 216 pages, 18 b/w illus. 94 exercises. BIC Classification: UYA. Category: (UU) Undergraduate. Dimension: 228 x 156 x 13. Weight in Grams: 336. The Basics of Computational Complexity. 214 pages, 18 b/w illus. 94 exercises. Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness. Cateogry: (UU) Undergraduate. BIC Classification: UYA. Dimension: 228 x 156 x 13. Weight: 330. . . . . . . Codice libro della libreria V9780521122542

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 41,36
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Irlanda a: U.S.A.
Destinazione, tempi e costi

10.

Goldreich, Oded
ISBN 10: 0521122546 ISBN 13: 9780521122542
Nuovi Paperback Quantità: > 20
Print on Demand
Da
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Paperback. Condizione libro: New. This item is printed on demand. Item doesn't include CD/DVD. Codice libro della libreria 1176151

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 38,98
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,42
In U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro