Artículos relacionados a Computational Complexity
Sinopsis
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.
- EditorialAddison Wesley
- Año de publicación1994
- ISBN 10 0201530821
- ISBN 13 9780201530827
- EncuadernaciónTapa blanda
- IdiomaInglés
- Número de páginas544
Comprar nuevo
Ver este artículo
EUR 67,85
EUR 3,83 gastos de envío en Estados Unidos de America
Destinos, gastos y plazos de envío
Resultados de la búsqueda para Computational Complexity
Imagen de archivo
Computational Complexity
Librería: HPB-Red, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Paperback. Condición: Acceptable. Connecting readers with great books since 1972. Used textbooks may not include companion materials such as access codes, etc. May have condition issues including wear and notes/highlighting. We ship orders daily and Customer Service is our top priority! Nº de ref. del artículo: S_424249866
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Librería: HPB-Red, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Paperback. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Nº de ref. del artículo: S_416942556
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Librería: Friends of Johnson County Library, Lenexa, KS, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
paperback. Condición: Good. Hardcover book. The exterior can have some minor wear. The dust jacket is in rough shape, shows significant wear. Writing on inside cover. All items ship Monday - Saturday - Fast Shipping in a secure package. Your purchase will help support the programs and collections of the Johnson County (Kansas) Library. Nº de ref. del artículo: 53DTTR000RMN
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Librería: St Vincent de Paul of Lane County, Eugene, OR, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Acceptable. Paperback 100% of proceeds go to charity! Acceptable reading copy with obvious signs of use, wear, and/or cosmetic issues. Item is complete and remains readable despite notable condition issues. Nº de ref. del artículo: G-01-4733
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Librería: SecondSale, Montgomery, IL, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Nº de ref. del artículo: 00087585520
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Librería: Seattle Goodwill, Seattle, WA, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. May have some shelf-wear due to normal use. Your purchase funds free job training and education in the greater Seattle area. Thank you for supporting Goodwills nonprofit mission! Nº de ref. del artículo: 0KVOG2002ML2_ns
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Publicado por
Pearson November 1993, 1993
ISBN 10: 0201530821
ISBN 13: 9780201530827
Antiguo o usado
Trade Paperback
Librería: Pella Books, Pella, IA, Estados Unidos de America
Calificación del vendedor: 2 de 5 estrellas
Trade Paperback. Condición: Used Good. Estado de la sobrecubierta: Fair. Previous owner's name on first page, no writing or marks in text, tight and square, but dust jacket has taken some hits. Nº de ref. del artículo: 235538
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Librería: Toscana Books, AUSTIN, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Paperback. Condición: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Nº de ref. del artículo: Scanned0201530821
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity
Librería: BennettBooksLtd, North Las Vegas, NV, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
paperback. Condición: New. In shrink wrap. Looks like an interesting title! Nº de ref. del artículo: Q-0201530821
Cantidad disponible: 1 disponibles