Computational Complexity

Valutazione media 3,79
( su 91 valutazioni fornite da GoodReads )
 
9780201530827: Computational Complexity

This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.

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

I migliori risultati di ricerca su AbeBooks

1.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Quantità: 1
Da
EBOOKSTORE2010
(New Delhi, ND, India)
Valutazione libreria
[?]

Descrizione libro Condizione libro: Brand New. New. US edition. Customer Satisfaction guaranteed!!. Codice libro della libreria SHUB25778

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 126,59
Convertire valuta

Aggiungere al carrello

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

2.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Quantità: 1
Da
Bookshub
(Karol Bagh, India)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. New. US edition. Perfect condition. Ship by express service to USA, Canada, Australia, France, Italy, UK, Germany and Netherland. Customer satisfaction our priority. Codice libro della libreria ABE-FEB-25778

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 126,63
Convertire valuta

Aggiungere al carrello

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

3.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Quantità: 1
Da
Basi6 International
(Irving, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: Brand New. New, US edition. Excellent Customer Service. Codice libro della libreria ABEUSA-25778

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 131,16
Convertire valuta

Aggiungere al carrello

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

4.

Papadimitriou, Christos H.
Editore: Prentice Hall
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Quantità: > 20
Da
INDOO
(Avenel, NJ, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Prentice Hall. Condizione libro: New. Brand New. Codice libro della libreria 0201530821

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 132,82
Convertire valuta

Aggiungere al carrello

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

5.

Christos H. Papadimitriou
Editore: Addison-Wesley (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Paperback Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Addison-Wesley, 1993. Paperback. Condizione libro: New. 1. Codice libro della libreria DADAX0201530821

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 178,13
Convertire valuta

Aggiungere al carrello

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

6.

Christos H. Papadimitriou
Editore: Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Paperback Quantità: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Pearson, 1993. Paperback. Condizione libro: New. book. Codice libro della libreria 0201530821

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 196,70
Convertire valuta

Aggiungere al carrello

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

7.

Christos H. Papadimitriou
Editore: Addison-Wesley
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Paperback Quantità: 1
Da
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Addison-Wesley. Paperback. Condizione libro: New. Paperback. 523 pages. Dimensions: 9.2in. x 6.5in. x 1.2in.This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the structural aspects of the PNP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Codice libro della libreria 9780201530827

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 207,54
Convertire valuta

Aggiungere al carrello

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

8.

Christos H. Papadimitriou
Editore: Addison-Wesley (1994)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Paperback Quantità: 1
Da
Revaluation Books
(Exeter, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Addison-Wesley, 1994. Paperback. Condizione libro: Brand New. 1st edition. 523 pages. 9.75x6.75x1.25 inches. In Stock. Codice libro della libreria xr0201530821

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 206,92
Convertire valuta

Aggiungere al carrello

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

9.

Papadimitriou, Christos H.
Editore: Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Brossura Quantità: > 20
Da
Palexbooks
(Sanford, NC, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Pearson, 1993. Condizione libro: New. Brand new! Please provide a physical shipping address. Codice libro della libreria 9780201530827

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 214,13
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,77
In U.S.A.
Destinazione, tempi e costi

10.

Papadimitriou, Christos H.
Editore: Pearson
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi PAPERBACK Quantità: 1
Da
Russell Books
(Victoria, BC, Canada)
Valutazione libreria
[?]

Descrizione libro Pearson. PAPERBACK. Condizione libro: New. 0201530821 Special order direct from the distributor. Codice libro della libreria ING9780201530827

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 218,01
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,47
Da: Canada a: U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro