Computational Complexity Theory (Ias/Park City Mathematics Series)

0 valoración promedio
( 0 valoraciones por Goodreads )
 
9780821828724: Computational Complexity Theory (Ias/Park City Mathematics Series)

Computational Complexity Theory is the study of how much of a given resource is required to perform the computations that interest us the most. Four decades of fruitful research have produced a rich and subtle theory of the relationship between different resource measures and problems. At the core of the theory are some of the most alluring open problems in mathematics. This book presents three weeks of lectures from the IAS/Park City Mathematics Institute Summer School on computational complexity. The first week gives a general introduction to the field, including descriptions of the basic models, techniques, results and open problems. The second week focuses on lower bounds in concrete models. The final week looks at randomness in computation, with discussions of different notions of pseudorandomness, interactive proof systems and zero knowledge, and probabilistically checkable proofs (PCPs). It is recommended for independent study by graduate students or researchers interested in computational complexity. The volume is recommended for independent study and is suitable for graduate students and researchers interested in computational complexity.

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

Review:

This book contains well written accounts of many branches of complexity theory. ... In particular, any CS grad student doing theory, or any math grad student, should be able to read this book. ... This book would be a good way to learn a lot of complexity theory quickly. --Mathematical Reviews

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

Comprar nuevo Ver libro

Gastos de envío: EUR 10,16
De Reino Unido a Estados Unidos de America

Destinos, gastos y plazos de envío

Añadir al carrito

Los mejores resultados en AbeBooks

1.

Steve Rudich
Editorial: American Mathematical Society (2004)
ISBN 10: 082182872X ISBN 13: 9780821828724
Nuevos Cantidad: 1
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción American Mathematical Society, 2004. 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 CE-9780821828724

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

Comprar nuevo
EUR 66,12
Convertir moneda

Añadir al carrito

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

2.

Steven Rudich and Avi Wigderson
Editorial: American Mathematical Society, United States (2004)
ISBN 10: 082182872X ISBN 13: 9780821828724
Nuevos Tapa dura Cantidad: 1
Librería
The Book Depository
(London, Reino Unido)
Valoración
[?]

Descripción American Mathematical Society, United States, 2004. Hardback. Estado de conservación: New. Language: English . Brand New Book. Computational complexity theory is a major research area in mathematics and computer science, the goal of which is to set the formal mathematical foundations for efficient computation. There has been significant development in the nature and scope of the field in the last thirty years. It has evolved to encompass a broad variety of computational tasks by a diverse set of computational models, such as randomized, interactive, distributed, and parallel computations. These models can include many computers, which may behave cooperatively or adversarially. Each summer the IAS/Park City Mathematics Institute Graduate Summer School gathers some of the best researchers and educators in the field to present diverse sets of lectures. This volume presents three weeks of lectures given at the Summer School on Computational Complexity Theory. Topics are structured as follows: Week One: Complexity Theory: From Godel to Feynman. This section of the book gives a general introduction to the field, with the main set of lectures describing basic models, techniques, results, and open problems. Week Two: Lower Bounds on Concrete Models. Topics discussed in this section include communication and circuit complexity, arithmetic and algebraic complexity, and proof complexity. Week Three: Randomness in Computation. Lectures are devoted to different notions of pseudorandomness, interactive proof systems and zero knowledge, and probabilistically checkable proofs (PCPs). The volume is recommended for independent study and is suitable for graduate students and researchers interested in computational complexity. Information for our distributors: Members of the Mathematical Association of America (MAA) and the National Council of Teachers of Mathematics (NCTM) receive a 20 discount from list price. Nº de ref. de la librería AAN9780821828724

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

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

3.

Steven Rudich and Avi Wigderson
Editorial: American Mathematical Society, (2004)
ISBN 10: 082182872X ISBN 13: 9780821828724
Nuevos Tapa dura Cantidad: 2
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción American Mathematical Society, 2004. Hardcover. Estado de conservación: New. Never used!. Nº de ref. de la librería P11082182872X

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

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

4.

Steven Rudich and Avi Wigderson, Steven Rudich (Editor), Avi Wigderson (Editor)
Editorial: American Mathematical Society, IAS/Park City Mathematics Institute (2004)
ISBN 10: 082182872X ISBN 13: 9780821828724
Nuevos Tapa dura Cantidad: 1
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción American Mathematical Society, IAS/Park City Mathematics Institute, 2004. Hardcover. Estado de conservación: New. Nº de ref. de la librería DADAX082182872X

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

Comprar nuevo
EUR 99,58
Convertir moneda

Añadir al carrito

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

5.

Steven Rudich and Avi Wigderson
Editorial: American Mathematical Society, IAS/Park City Mathematics Institute (2004)
ISBN 10: 082182872X ISBN 13: 9780821828724
Nuevos Tapa dura Cantidad: 1
Librería
Irish Booksellers
(Rumford, ME, Estados Unidos de America)
Valoración
[?]

Descripción American Mathematical Society, IAS/Park City Mathematics Institute, 2004. Hardcover. Estado de conservación: New. book. Nº de ref. de la librería M082182872X

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

Comprar nuevo
EUR 103,97
Convertir moneda

Añadir al carrito

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

6.

Rudich, Steven (Editor)/ Wigderson, Avi (Editor)
Editorial: Amer Mathematical Society (2004)
ISBN 10: 082182872X ISBN 13: 9780821828724
Nuevos Tapa dura Cantidad: 1
Librería
Revaluation Books
(Exeter, Reino Unido)
Valoración
[?]

Descripción Amer Mathematical Society, 2004. Hardcover. Estado de conservación: Brand New. illustrated edition. 389 pages. 10.50x7.50x1.25 inches. In Stock. Nº de ref. de la librería __082182872X

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

Comprar nuevo
EUR 98,44
Convertir moneda

Añadir al carrito

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

7.

Rudich, Steven; Wigderson, Avi
Editorial: American Mathematical Society, IAS/Park City Mathematics Institute
ISBN 10: 082182872X ISBN 13: 9780821828724
Nuevos Tapa dura Cantidad: 1
Librería
Cloud 9 Books
(Wellington, FL, Estados Unidos de America)
Valoración
[?]

Descripción American Mathematical Society, IAS/Park City Mathematics Institute. Hardcover. Estado de conservación: New. 082182872X New Condition. Nº de ref. de la librería NEW7.1842139

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

Comprar nuevo
EUR 105,04
Convertir moneda

Añadir al carrito

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