Computational Complexity

3,71 valoración promedio
( 104 valoraciones por Goodreads )
 
9780201530827: Computational Complexity
Ver todas las copias de esta edición ISBN.
 
 

Book by Papadimitriou Christos H

"Sinopsis" puede pertenecer a otra edición de este libro.

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.

Otras ediciones populares con el mismo título

9780020153085: [(Computational Complexity)] [by: Christos H. Papadimitriou]

Edición Destacada

ISBN 10:  0020153082 ISBN 13:  9780020153085
Editorial: Addison-Wesley Educational Publi..., 1994
Tapa dura

Los mejores resultados en AbeBooks

1.

Papadimitriou, Christos H.
Publicado por Pearson
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevo PAPERBACK Cantidad disponible: 1
Librería
Cloud 9 Books
(Wellington, FL, Estados Unidos de America)
Valoración
[?]

Descripción Pearson. PAPERBACK. Condición: New. 0201530821 New Condition. Nº de ref. del artículo: NEW7.3006162

Más información sobre este vendedor | Contactar al vendedor

Comprar nuevo
EUR 73,09
Convertir moneda

Añadir al carrito

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

2.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevo Cantidad disponible: 1
Librería
BennettBooksLtd
(San Diego, CA, Estados Unidos de America)
Valoración
[?]

Descripción Condición: New. New. Nº de ref. del artículo: STR-0201530821

Más información sobre este vendedor | Contactar al vendedor

Comprar nuevo
EUR 140,61
Convertir moneda

Añadir al carrito

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

3.

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

Descripción Addison-Wesley, 1993. Paperback. Condición: New. 1. Nº de ref. del artículo: DADAX0201530821

Más información sobre este vendedor | Contactar al vendedor

Comprar nuevo
EUR 178,37
Convertir moneda

Añadir al carrito

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

4.

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

Descripción Addison-Wesley, 1994. Paperback. Condición: Brand New. 1st edition. 523 pages. 9.75x6.75x1.25 inches. In Stock. Nº de ref. del artículo: __0201530821

Más información sobre este vendedor | Contactar al vendedor

Comprar nuevo
EUR 217,30
Convertir moneda

Añadir al carrito

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

5.

Christos H. Papadimitriou
Publicado por Pearson (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevo Paperback Cantidad disponible: 1
Librería
Books Express
(Portsmouth, NH, Estados Unidos de America)
Valoración
[?]

Descripción Pearson, 1993. Paperback. Condición: New. 1. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. Buy with confidence, excellent customer service!. Nº de ref. del artículo: 0201530821n

Más información sobre este vendedor | Contactar al vendedor

Comprar nuevo
EUR 353,66
Convertir moneda

Añadir al carrito

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