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 (1993)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevo Paperback Cantidad disponible: 2
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción Pearson, 1993. Paperback. Condición: New. Never used!. Nº de ref. del artículo: P110201530821

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

Comprar nuevo
EUR 117,37
Convertir moneda

Añadir al carrito

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

2.

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

Descripción Prentice Hall. Condición: New. Brand New. Nº de ref. del artículo: 0201530821

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

Comprar nuevo
EUR 136,82
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,11
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 149,44
Convertir moneda

Añadir al carrito

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

4.

ChristosPapadimitriou
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: S-0201530821

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

Comprar nuevo
EUR 154,21
Convertir moneda

Añadir al carrito

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

5.

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 173,47
Convertir moneda

Añadir al carrito

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

6.

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 220,47
Convertir moneda

Añadir al carrito

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