Computational Complexity: A Modern Approach

4,23 valoración promedio
( 70 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.

Boaz Barak is an assistant professor in the department of computer science at Princeton University. He holds a Ph.D. from the Weizmann Institute of Science.

"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
US_Superfast_Bookstore
(New Castle, 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. Standard Delivery within 6-14 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. de la librería NU_9780521424264

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

Comprar nuevo
EUR 15,69
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 SU_9780521424264

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

Comprar nuevo
EUR 50,63
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, Boaz Barak
Editorial: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 1
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. 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 AAU9780521424264

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

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

4.

Sanjeev Arora, Boaz Barak
Editorial: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 1
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. 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 AAU9780521424264

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

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

5.

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 48,69
Convertir moneda

Añadir al carrito

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

6.

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,36
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

7.

Arora, Sanjeev, Barak, Boaz
Editorial: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Primera edición Cantidad: 1
Librería
Valoración
[?]

Descripción Cambridge University Press, 2009. Estado de conservación: New. 2009. 1st Edition. Hardcover. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Num Pages: 594 pages, 73 b/w illus. 6 tables 307 exercises. BIC Classification: GPJ; UYA. Category: (P) Professional & Vocational. Dimension: 260 x 184 x 37. Weight in Grams: 1232. A Modern Approach. 594 pages, 73 b/w illus. 6 tables 307 exercises. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Cateogry: (P) Professional & Vocational. BIC Classification: GPJ; UYA. Dimension: 260 x 184 x 37. Weight: 1222. . . . . . . Nº de ref. de la librería V9780521424264

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

Comprar nuevo
EUR 53,96
Convertir moneda

Añadir al carrito

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

8.

Arora, Sanjeev, Barak, Boaz
Editorial: Cambridge University Press
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Tapa dura Cantidad: 1
Librería
Kennys Bookstore
(Olney, MD, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press. Estado de conservación: New. 2009. 1st Edition. Hardcover. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Num Pages: 594 pages, 73 b/w illus. 6 tables 307 exercises. BIC Classification: GPJ; UYA. Category: (P) Professional & Vocational. Dimension: 260 x 184 x 37. Weight in Grams: 1232. A Modern Approach. 594 pages, 73 b/w illus. 6 tables 307 exercises. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Cateogry: (P) Professional & Vocational. BIC Classification: GPJ; UYA. Dimension: 260 x 184 x 37. Weight: 1222. . . . . . Books ship from the US and Ireland. Nº de ref. de la librería V9780521424264

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

Comprar nuevo
EUR 57,17
Convertir moneda

Añadir al carrito

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

9.

Arora, Sanjeev
Editorial: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuevos Cantidad: 1
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press, 2009. HRD. Estado de conservación: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Nº de ref. de la librería BB-9780521424264

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

Comprar nuevo
EUR 48,07
Convertir moneda

Añadir al carrito

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

10.

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

Descripción Cambridge University Press, 2009. Hardcover. Estado de conservación: New. 1. Nº de ref. de la librería DADAX0521424267

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

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

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda