Computational Complexity and Property Testing: On the Interplay Between Randomness and Computation (Theoretical Computer Science and General Issues)

ISBN 10: 3030436616 ISBN 13: 9783030436612

Editorial: Springer, 2020

Nuevos Encuadernaci�n de tapa blanda

Librer�a: Lucky's Textbooks, Dallas, TX, Estados Unidos de America Calificaci�n del vendedor: 5 de 5 estrellas

Vendedor de AbeBooks desde 22 de julio de 2022

Este art�culo en concreto ya no est� disponible.

Ver los art�culos de este vendedor Crear una petici�n para art�culos similares

Ver todos los ejemplares de este libro

Descripci�n

N� de ref. del art�culo ABLIING23Mar3113020017711

Denunciar este art�culo

Sinopsis:

This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at different times, mostly during the last decade. Although most of these works have been cited in the literature, none of them was formally published before.

Within complexity theory the topics include constant-depth Boolean circuits, explicit construction of expander graphs, interactive proof systems, monotone formulae for majority, probabilistically checkable proofs (PCPs), pseudorandomness, worst-case to average-case reductions, and zero-knowledge proofs.

Within property testing the topics include distribution testing, linearity testing, lower bounds on the query complexity (of property testing), testing graph properties, and tolerant testing. A common theme in this collection is the interplay between randomness and computation.

Acerca del autor: Charlotte y Peter Fiell son dos autoridades en historia, teor�a y cr�tica del dise�o y han escrito m�s de sesenta libros sobre la materia, muchos de los cuales se han convertido en �xitos de ventas. Tambi�n han impartido conferencias y cursos como profesores invitados, han comisariado exposiciones y asesorado a fabricantes, museos, salas de subastas y grandes coleccionistas privados de todo el mundo. Los Fiell han escrito numerosos libros para TASCHEN, entre los que se incluyen 1000 Chairs, Dise�o del siglo XX, El dise�o industrial de la A a la Z, Scandinavian Design y Dise�o del siglo XXI.

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

Detalles bibliogr�ficos

T�tulo: Computational Complexity and Property ...
Editorial: Springer
A�o de publicaci�n: 2020
Encuadernaci�n: Encuadernaci�n de tapa blanda
Condici�n: New

Los mejores resultados en AbeBooks

Imagen de archivo

Computational Complexity and Property Testing: On the Interplay Between Randomness and Computation (Theoretical Computer Science and General Issues)

Publicado por Springer, 2020

ISBN 10: 3030436616 ISBN 13: 9783030436612

Antiguo o usado paperback

Librería: Books From California, Simi Valley, CA, Estados Unidos de America

Calificaci�n del vendedor: 5 de 5 estrellas

paperback. Condici�n: Very Good. N� de ref. del art�culo: mon0003598643

Contactar al vendedor

Comprar usado

EUR 72,53

EUR 4,26 shipping
Se env�a dentro de Estados Unidos de America

Cantidad disponible: 1 disponibles

A�adir al carrito

Imagen del vendedor

Computational Complexity and Property Testing

Publicado por Springer International Publishing, 2020

ISBN 10: 3030436616 ISBN 13: 9783030436612

Nuevo Tapa blanda

Impresi�n bajo demanda

Librería: moluna, Greven, Alemania

Calificaci�n del vendedor: 4 de 5 estrellas

Condici�n: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. State of the art research in&nbspComputational Complexity and Property TestingUnique visibilityContributions by well-known experts in the fieldThis volume contains a collection of studies in the areas of co. N� de ref. del art�culo: 385700205

Contactar al vendedor

Comprar nuevo

EUR 79,10

EUR 48,99 shipping
Se env�a de Alemania a Estados Unidos de America

Cantidad disponible: M�s de 20 disponibles

A�adir al carrito

Imagen del vendedor

M�s im�genes

Computational Complexity and Property Testing | On the Interplay Between Randomness and Computation

Oded Goldreich

Publicado por Springer, 2020

ISBN 10: 3030436616 ISBN 13: 9783030436612

Nuevo Taschenbuch

Librería: preigu, Osnabr�ck, Alemania

Calificaci�n del vendedor: 5 de 5 estrellas

Contactar al vendedor

Comprar nuevo

EUR 82,20

EUR 70,00 shipping
Se env�a de Alemania a Estados Unidos de America

Cantidad disponible: 5 disponibles

A�adir al carrito

Imagen del vendedor

Computational Complexity and Property Testing : On the Interplay Between Randomness and Computation

Oded Goldreich

Publicado por Springer International Publishing, 2020

ISBN 10: 3030436616 ISBN 13: 9783030436612

Nuevo Taschenbuch

Librería: AHA-BUCH GmbH, Einbeck, Alemania

Calificaci�n del vendedor: 5 de 5 estrellas

Taschenbuch. Condici�n: Neu. Druck auf Anfrage Neuware - Printed after ordering - This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at different times, mostly during the last decade. Although most of these works have been cited in the literature, none of them was formally published before. Within complexity theory the topics include constant-depth Boolean circuits, explicit construction of expander graphs, interactive proof systems, monotone formulae for majority, probabilistically checkable proofs (PCPs), pseudorandomness, worst-case to average-case reductions, and zero-knowledge proofs.Within property testing the topics include distribution testing, linearity testing, lower bounds on the query complexity (of property testing), testing graph properties, and tolerant testing. A common theme in this collection is the interplay between randomness and computation. N� de ref. del art�culo: 9783030436612

Contactar al vendedor

Comprar nuevo

EUR 90,94

EUR 62,97 shipping
Se env�a de Alemania a Estados Unidos de America

Cantidad disponible: 1 disponibles

A�adir al carrito

Imagen del vendedor

Computational Complexity and Property Testing

Oded Goldreich

Publicado por Springer International Publishing, Springer Nature Switzerland Apr 2020, 2020

ISBN 10: 3030436616 ISBN 13: 9783030436612

Nuevo Taschenbuch

Librería: buchversandmimpf2000, Emtmannsberg, BAYE, Alemania

Calificaci�n del vendedor: 5 de 5 estrellas

Taschenbuch. Condici�n: Neu. Neuware -This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at different times, mostly during the last decade. Although most of these works have been cited in the literature, none of them was formally published before.Within complexity theory the topics include constant-depth Boolean circuits, explicit construction of expander graphs, interactive proof systems, monotone formulae for majority, probabilistically checkable proofs (PCPs), pseudorandomness, worst-case to average-case reductions, and zero-knowledge proofs.Within property testing the topics include distribution testing, linearity testing, lower bounds on the query complexity (of property testing), testing graph properties, and tolerant testing. A common theme in this collection is the interplay between randomness and computation.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 392 pp. Englisch. N� de ref. del art�culo: 9783030436612

Contactar al vendedor

Comprar nuevo

EUR 90,94

EUR 60,00 shipping
Se env�a de Alemania a Estados Unidos de America

Cantidad disponible: 2 disponibles

A�adir al carrito

Imagen del vendedor

Computational Complexity and Property Testing

Oded Goldreich

Publicado por Springer International Publishing Apr 2020, 2020

ISBN 10: 3030436616 ISBN 13: 9783030436612

Nuevo Taschenbuch

Impresi�n bajo demanda

Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania

Calificaci�n del vendedor: 5 de 5 estrellas

Taschenbuch. Condici�n: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at different times, mostly during the last decade. Although most of these works have been cited in the literature, none of them was formally published before. Within complexity theory the topics include constant-depth Boolean circuits, explicit construction of expander graphs, interactive proof systems, monotone formulae for majority, probabilistically checkable proofs (PCPs), pseudorandomness, worst-case to average-case reductions, and zero-knowledge proofs.Within property testing the topics include distribution testing, linearity testing, lower bounds on the query complexity (of property testing), testing graph properties, and tolerant testing. A common theme in this collection is the interplay between randomness and computation. 392 pp. Englisch. N� de ref. del art�culo: 9783030436612

Contactar al vendedor