Computational Complexity Hardback: A Modern Approach

4,24 valoración promedio
( 78 valoraciones por Goodreads )
 
9780521424264: Computational Complexity Hardback: A Modern Approach
Ver todas las copias de esta edición ISBN.
 
 

Describes recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a beginning graduate textbook. More than 300 exercises are included.

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

Críticas:

'This book by two leading theoretical computer scientists provides a comprehensive, insightful and mathematically precise overview of computational complexity theory, ranging from early foundational work to emerging areas such as quantum computation and hardness of approximation. It will serve the needs of a wide audience, ranging from experienced researchers to graduate students and ambitious undergraduates seeking an introduction to the mathematical foundations of computer science. I will keep it at my side as a useful reference for my own teaching and research.' Richard M. Karp, University of California at Berkeley

'This text is a major achievement that brings together all of the important developments in complexity theory. Student and researchers alike will find it to be an immensely useful resource.' Michael Sipser, author of Introduction to the Theory of Computation

'Computational complexity theory is at the core of theoretical computer science research. This book contains essentially all of the (many) exciting developments of the last two decades, with high level intuition and detailed technical proofs. It is a must for everyone interested in this field.' Avi Wigderson, Professor, Institute for Advanced Study, Princeton

Biografía del autor:

Sanjeev Arora is a Professor in the department of computer science at Princeton University. He holds a Ph.D. from the University of California, Berkeley and has done foundational work in complexity theory, probabilistically checkable proofs, and approximation algorithms.

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

Los mejores resultados en AbeBooks

Edición internacional
Edición internacional

1.

Arora; Barak
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Paperback Cantidad disponible: 2
Edición internacional
Librería
US_Superfast_Bookstore
(New Castle, DE, Estados Unidos de America)
Valoración
[?]

Descripción Paperback. Condición: New. This is an International Edition. Brand New Paperback- Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Delivery within 3-7 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Nº de ref. del artículo: U_9781316612156

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

Comprar nuevo
EUR 13,02
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,41
A Estados Unidos de America
Destinos, gastos y plazos de envío
Edición internacional
Edición internacional

2.

Arora; Barak
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Paperback Cantidad disponible: > 20
Edición internacional
Librería
Bookstore99
(Wilmington, DE, Estados Unidos de America)
Valoración
[?]

Descripción Paperback. Condición: NEW. This is an International Edition. Brand New Paperback- Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Delivery within 3-7 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Choose expedited shipping for Express delivery. Tracking number provided for every order. Nº de ref. del artículo: RU_9780521424264

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

Comprar nuevo
EUR 14,52
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,41
A Estados Unidos de America
Destinos, gastos y plazos de envío
Edición internacional
Edición internacional

3.

Arora, Sanjeev; Barak, Boaz
Publicado por Cambridge University Press
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Tapa blanda Cantidad disponible: > 20
Edición internacional
Librería
Sunshine Book Store
(Wilmington, DE, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press. Condición: New. 0521424267 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Nº de ref. del artículo: AU_9780521424264

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

Comprar nuevo
EUR 17,00
Convertir moneda

Añadir al carrito

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

4.

Sanjeev Arora
Publicado por Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Cantidad disponible: > 20
Impresión bajo demanda
Librería
Pbshop
(Wood Dale, IL, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2009. HRD. Condición: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. del artículo: IP-9780521424264

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

Comprar nuevo
EUR 46,69
Convertir moneda

Añadir al carrito

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

5.

Arora, Sanjeev
Publicado por Cambridge University Press
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Tapa dura Cantidad disponible: 1
Librería
Ohmsoft LLC
(Lake Forest, IL, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press. Condición: New. Hardcover. Worldwide shipping. FREE fast shipping inside USA (express 2-3 day delivery also available). Tracking service included. Ships from United States of America. Nº de ref. del artículo: 0521424267

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

Comprar nuevo
EUR 55,77
Convertir moneda

Añadir al carrito

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

6.

Sanjeev Arora, Boaz Barak
Publicado por CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Tapa dura Cantidad disponible: 1
Librería
The Book Depository
(London, Reino Unido)
Valoración
[?]

Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Condición: New. Language: English . Brand New Book. This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. Nº de ref. del artículo: LIB9780521424264

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

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

7.

Sanjeev Arora, Boaz Barak
Publicado por CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Tapa dura Cantidad disponible: 1
Librería
Book Depository International
(London, Reino Unido)
Valoración
[?]

Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Condición: New. Language: English . Brand New Book. This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. Nº de ref. del artículo: LIB9780521424264

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

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

8.

Sanjeev Arora, Boaz Barak
Publicado por Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Tapa dura Cantidad disponible: 1
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2009. Hardcover. Condición: New. 1. Nº de ref. del artículo: DADAX0521424267

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

Comprar nuevo
EUR 52,89
Convertir moneda

Añadir al carrito

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

9.

Arora, Sanjeev
Publicado por Cambridge University Press (2018)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Tapa dura Cantidad disponible: 16
Impresión bajo demanda
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2018. Hardcover. Condición: New. Never used! This item is printed on demand. Nº de ref. del artículo: 0521424267

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

Comprar nuevo
EUR 56,31
Convertir moneda

Añadir al carrito

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

10.

Arora; Barak
Publicado por Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevo Tapa dura Original o primera edición Cantidad disponible: 1
Librería
Valoración
[?]

Descripción Cambridge University Press, 2009. Condición: New. Nº de ref. del artículo: L9780521424264

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

Comprar nuevo
EUR 57,53
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,99
De Alemania 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