Computational Complexity: A Modern Approach

4,24 valoración promedio
( 71 valoraciones por Goodreads )
 
9780521424264: Computational Complexity: A Modern Approach

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.

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

Book Description:

This beginning graduate textbook describes both 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 textbook. More than 300 exercises are included.

About the Author:

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.

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

Descripción Paperback. Estado de conservació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. de la librería RU_9780521424264

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

Comprar nuevo
EUR 14,53
Convertir moneda

Añadir al carrito

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

2.

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

Descripción Cambridge University Press. Estado de conservació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. de la librería NU_9780521424264

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

Comprar nuevo
EUR 40,74
Convertir moneda

Añadir al carrito

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

3.

Sanjeev Arora
Editorial: Cambridge University Press 2009-04-20 (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: 3
Librería
Chiron Media
(Wallingford, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press 2009-04-20, 2009. Estado de conservación: New. Brand new book, sourced directly from publisher. Dispatch time is 24-48 hours from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Nº de ref. de la librería NU-LBR-00593696

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

Comprar nuevo
EUR 47,92
Convertir moneda

Añadir al carrito

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

4.

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

Descripción Cambridge University Press, 2009. HRD. Estado de conservació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. de la librería IP-9780521424264

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

Comprar nuevo
EUR 49,35
Convertir moneda

Añadir al carrito

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

5.

Sanjeev Arora, Boaz Barak
Editorial: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 10
Impresión bajo demanda
Librería
The Book Depository
(London, Reino Unido)
Valoración
[?]

Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Estado de conservación: New. Language: English . Brand New Book ***** Print on Demand *****.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. de la librería APC9780521424264

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

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

6.

Sanjeev Arora, Boaz Barak
Editorial: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 10
Impresión bajo demanda
Librería
The Book Depository US
(London, Reino Unido)
Valoración
[?]

Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Estado de conservación: New. Language: English . Brand New Book ***** Print on Demand *****. 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. de la librería APC9780521424264

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

Comprar nuevo
EUR 55,34
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
Editorial: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press, 2009. HRD. Estado de conservación: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Nº de ref. de la librería IP-9780521424264

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

Comprar nuevo
EUR 47,81
Convertir moneda

Añadir al carrito

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

8.

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

Descripción Cambridge University Press, 2017. Hardcover. Estado de conservación: New. Never used! This item is printed on demand. Nº de ref. de la librería 0521424267

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

Comprar nuevo
EUR 59,61
Convertir moneda

Añadir al carrito

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

9.

Sanjeev Arora, Boaz Barak
Editorial: Cambridge University Press 2009-04-20, Cambridge (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 10
Librería
Blackwell's
(Oxford, OX, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press 2009-04-20, Cambridge, 2009. hardback. Estado de conservación: New. Nº de ref. de la librería 9780521424264

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

Comprar nuevo
EUR 55,86
Convertir moneda

Añadir al carrito

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

10.

Arora, Sanjeev
Editorial: Cambridge University Press (2016)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Paperback Cantidad: 1
Impresión bajo demanda
Librería
Ria Christie Collections
(Uxbridge, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press, 2016. Paperback. Estado de conservación: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Nº de ref. de la librería ria9780521424264_lsuk

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

Comprar nuevo
EUR 58,31
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,37
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