Computational Complexity

Valutazione media 3,76
( su 90 valutazioni fornite da Goodreads )
 
9780201530827: Computational Complexity

This modern introduction to the Theory of Computer Science is the first unified introduction to Computational Complexity. I+ 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 pe@ormance and limitations of computer algorithms. The book is self-contained in that it develops all necessary mathematical prerequisites from such diverse fields such as computability, logic, number theory and probability.

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

From the Back Cover:

This new 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 field as computability, logic, number theory, combinatorics, and probability.

Features
  • First unified introduction to computational complexity.
  • Integrates computation, applications, and logic throughout.
  • Provides an accessible introduction to logic, including Boolean logic, first-order logic, and second-order logic.
  • Includes extensive exercises including historical notes, references, and challeging problems.


0201530821B04062001

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

I migliori risultati di ricerca su AbeBooks

1.

Papadimitriou, Christos H.
Editore: Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Paperback Quantità: 2
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

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

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 95,44
Convertire valuta

Aggiungere al carrello

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

2.

Papadimitriou, Christos H.
Editore: Pearson
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi PAPERBACK Quantità: 1
Da
Cloud 9 Books
(Wellington, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Pearson. PAPERBACK. Condizione libro: New. 0201530821 New Condition. Codice libro della libreria NEW6.0088936

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 94,72
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,27
In U.S.A.
Destinazione, tempi e costi

3.

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

Descrizione libro Condizione libro: Brand New. Brand New Original US Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Codice libro della libreria AIND-116352

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 113,56
Convertire valuta

Aggiungere al carrello

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

4.

Christos H. Papadimitriou
Editore: Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Paperback Prima edizione 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 113,74
Convertire valuta

Aggiungere al carrello

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

5.

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. Customer satisfaction our priority. Codice libro della libreria ABE-FEB-27495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 114,86
Convertire valuta

Aggiungere al carrello

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

6.

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 SHUB27495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 114,91
Convertire valuta

Aggiungere al carrello

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

7.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuovi Quantità: 1
Da
Romtrade Corp.
(STERLING HEIGHTS, MI, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. Brand New Original US Edition.We Ship to PO BOX Address also. EXPEDITED shipping option also available for faster delivery. Codice libro della libreria AUSBNEW-116352

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 119,03
Convertire valuta

Aggiungere al carrello

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

8.

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-27495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 119,05
Convertire valuta

Aggiungere al carrello

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

9.

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 122,93
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,99
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
BennettBooksLtd
(Covington, KY, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Pearson. PAPERBACK. Condizione libro: New. 0201530821 New. Looks like an interesting title, learn more! We provide domestic tracking upon request. We provide personalized customer service and want you to have a great experience purchasing from us. 100% satisfaction guaranteed and thank you for your consideration. Codice libro della libreria S-0201530821

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 124,24
Convertire valuta

Aggiungere al carrello

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

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro