Computational Complexity

3,79 valoración promedio
( 91 valoraciones por GoodReads )
 
9780201530827: Computational Complexity
Reseña del editor:

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Los mejores resultados en AbeBooks

1.

Papadimitriou, Christos H.
Editorial: Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Paperback Cantidad: 2
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción Pearson, 1993. Paperback. Estado de conservación: New. Nº de ref. de la librería P110201530821

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 120,39
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,76
A Estados Unidos de America
Destinos, gastos y plazos de envío

2.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Cantidad: 1
Librería
EBOOKSTORE2010
(New Delhi, ND, India)
Valoración
[?]

Descripción Estado de conservación: Brand New. New. US edition. Customer Satisfaction guaranteed!!. Nº de ref. de la librería SHUB25778

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 126,59
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De India a Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Cantidad: 1
Librería
Bookshub
(Karol Bagh, India)
Valoración
[?]

Descripción Estado de conservación: New. New. US edition. Perfect condition. Ship by express service to USA, Canada, Australia, France, Italy, UK, Germany and Netherland. Customer satisfaction our priority. Nº de ref. de la librería ABE-FEB-25778

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 126,63
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De India a Estados Unidos de America
Destinos, gastos y plazos de envío

4.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Cantidad: 1
Librería
Basi6 International
(Irving, TX, Estados Unidos de America)
Valoración
[?]

Descripción Estado de conservación: Brand New. New, US edition. Excellent Customer Service. Nº de ref. de la librería ABEUSA-25778

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 131,16
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Papadimitriou, Christos H.
Editorial: Prentice Hall
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Cantidad: > 20
Librería
INDOO
(Avenel, NJ, Estados Unidos de America)
Valoración
[?]

Descripción Prentice Hall. Estado de conservación: New. Brand New. Nº de ref. de la librería 0201530821

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 132,82
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,24
A Estados Unidos de America
Destinos, gastos y plazos de envío

6.

Christos H. Papadimitriou
Editorial: Addison-Wesley (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Paperback Cantidad: 1
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Addison-Wesley, 1993. Paperback. Estado de conservación: New. 1. Nº de ref. de la librería DADAX0201530821

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 178,17
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,69
A Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Christos H. Papadimitriou
Editorial: Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Paperback Cantidad: 1
Librería
Irish Booksellers
(Rumford, ME, Estados Unidos de America)
Valoración
[?]

Descripción Pearson, 1993. Paperback. Estado de conservación: New. book. Nº de ref. de la librería 0201530821

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 196,70
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Christos H. Papadimitriou
Editorial: Addison-Wesley
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Paperback Cantidad: 1
Librería
BuySomeBooks
(Las Vegas, NV, Estados Unidos de America)
Valoración
[?]

Descripción Addison-Wesley. Paperback. Estado de conservación: 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. Nº de ref. de la librería 9780201530827

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 207,54
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,65
A Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Christos H. Papadimitriou
Editorial: Addison-Wesley (1994)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Paperback Cantidad: 1
Librería
Revaluation Books
(Exeter, Reino Unido)
Valoración
[?]

Descripción Addison-Wesley, 1994. Paperback. Estado de conservación: Brand New. 1st edition. 523 pages. 9.75x6.75x1.25 inches. In Stock. Nº de ref. de la librería xr0201530821

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 206,92
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,89
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Papadimitriou, Christos H.
Editorial: Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Tapa blanda Cantidad: > 20
Librería
Palexbooks
(Sanford, NC, Estados Unidos de America)
Valoración
[?]

Descripción Pearson, 1993. Estado de conservación: New. Brand new! Please provide a physical shipping address. Nº de ref. de la librería 9780201530827

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 214,13
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,77
A Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda