Computational Complexity

3,75 valoración promedio
( 89 valoraciones por 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.

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

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

"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 89,21
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,57
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
firstbookstore
(New Delhi, India)
Valoración
[?]

Descripción Estado de conservación: Brand New. Brand New Original US Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Nº de ref. de la librería AIND-116352

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

Comprar nuevo
EUR 113,25
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. Customer satisfaction our priority. Nº de ref. de la librería ABE-FEB-29377

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

Comprar nuevo
EUR 114,55
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
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 SHUB29377

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

Comprar nuevo
EUR 114,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

5.

Christos H. Papadimitriou
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Cantidad: 1
Librería
Romtrade Corp.
(STERLING HEIGHTS, MI, Estados Unidos de America)
Valoración
[?]

Descripción Estado de conservación: New. Brand New Original US Edition.We Ship to PO BOX Address also. EXPEDITED shipping option also available for faster delivery. Nº de ref. de la librería AUSBNEW-116352

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

Comprar nuevo
EUR 118,72
Convertir moneda

Añadir al carrito

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

6.

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

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

Comprar nuevo
EUR 118,73
Convertir moneda

Añadir al carrito

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

7.

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 123,55
Convertir moneda

Añadir al carrito

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

8.

Papadimitriou, Christos H.
Editorial: Pearson
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos PAPERBACK Cantidad: 1
Librería
BennettBooksLtd
(Covington, KY, Estados Unidos de America)
Valoración
[?]

Descripción Pearson. PAPERBACK. Estado de conservación: 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. Nº de ref. de la librería S-0201530821

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

Comprar nuevo
EUR 124,87
Convertir moneda

Añadir al carrito

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

9.

Christos H. Papadimitriou
Editorial: Pearson Education (US), United States (1994)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Tapa dura Cantidad: 1
Librería
The Book Depository
(London, Reino Unido)
Valoración
[?]

Descripción Pearson Education (US), United States, 1994. Hardback. Estado de conservación: New. New.. Language: English . Brand New Book. 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. Nº de ref. de la librería AAC9780201530827

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

Comprar nuevo
EUR 131,04
Convertir moneda

Añadir al carrito

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

10.

Christos H. Papadimitriou
Editorial: Pearson Education (US), United States (1994)
ISBN 10: 0201530821 ISBN 13: 9780201530827
Nuevos Tapa dura Cantidad: 1
Librería
The Book Depository US
(London, Reino Unido)
Valoración
[?]

Descripción Pearson Education (US), United States, 1994. Hardback. Estado de conservación: New. New.. Language: English . Brand New Book. 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. Nº de ref. de la librería AAC9780201530827

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

Comprar nuevo
EUR 132,12
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De Reino Unido 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