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

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

Couverture souple

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Editeur : Springer, 2020

Afficher les exemplaires de cette �dition comportant l?ISBN

1 D'occasion

De EUR 63,63

12 Neuf

De EUR 79,10

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.

Les informations fournies dans la section � Synopsis � peuvent faire r�f�rence � une autre �dition de ce titre.

�diteurSpringer
Date d'�dition2020
ISBN 10 3030436616
ISBN 13 9783030436612
ReliureBroch�
Langueanglais
Nombre de pages392
�diteurGoldreich Oded
Coordonn�es du fabricantnon disponible

Acheter D'occasion

�tat : Assez bon

Afficher cet article

EUR 63,63

Autre devise

EUR 12,72 exp�dition depuis Etats-Unis vers France

Destinations, frais et d�lais

Ajouter au panier

Acheter neuf

Afficher cet article

EUR 79,10

Autre devise

EUR 9,70 exp�dition depuis Allemagne vers France

Destinations, frais et d�lais

Ajouter au panier

Autres �ditions populaires du m�me titre

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

Edition pr�sent�e

ISBN 10 : 3030436632 ISBN 13 : 9783030436636
Editeur : Springer, 2020
Couverture souple

R�sultats de recherche pour Computational Complexity and Property Testing: On the...

Image d'archives

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

Edit� par Springer, 2020

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Ancien ou d'occasion paperback

Vendeur : Books From California, Simi Valley, CA, Etats-Unis

�valuation du vendeur 4 sur 5 �toiles

paperback. Etat : Very Good. N� de r�f. du vendeur mon0003598643

Contacter le vendeur

Acheter D'occasion

EUR 63,63

Autre devise

Frais de port : EUR 12,72

De Etats-Unis vers France

Destinations, frais et d�lais

Quantit� disponible : 1 disponible(s)

Ajouter au panier

Image fournie par le vendeur

Computational Complexity and Property Testing

Edit� par Springer International Publishing, 2020

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Neuf Couverture souple

impression � la demande

Vendeur : moluna, Greven, Allemagne

�valuation du vendeur 5 sur 5 �toiles

Etat : 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 r�f. du vendeur 385700205

Contacter le vendeur

Acheter neuf

EUR 79,10

Autre devise

Frais de port : EUR 9,70

De Allemagne vers France

Destinations, frais et d�lais

Quantit� disponible : Plus de 20 disponibles

Ajouter au panier

Image d'archives

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

Goldreich, Oded

Edit� par Springer 2020-04, 2020

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Neuf PF

Vendeur : Chiron Media, Wallingford, Royaume-Uni

�valuation du vendeur 5 sur 5 �toiles

PF. Etat : New. N� de r�f. du vendeur 6666-IUK-9783030436612

Contacter le vendeur

Acheter neuf

EUR 81,35

Autre devise

Frais de port : EUR 11,26

De Royaume-Uni vers France

Destinations, frais et d�lais

Quantit� disponible : 10 disponible(s)

Ajouter au panier

Image d'archives

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

Edit� par Springer, 2020

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Neuf Couverture souple

Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni

�valuation du vendeur 5 sur 5 �toiles

Etat : New. In. N� de r�f. du vendeur ria9783030436612_new

Contacter le vendeur

Acheter neuf

EUR 93,88

Autre devise

Frais de port : EUR 4,73

De Royaume-Uni vers France

Destinations, frais et d�lais

Quantit� disponible : Plus de 20 disponibles

Ajouter au panier

Image fournie par le vendeur

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

Oded Goldreich

Edit� par Springer International Publishing, 2020

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Neuf Taschenbuch

Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne

�valuation du vendeur 5 sur 5 �toiles

Taschenbuch. Etat : 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 r�f. du vendeur 9783030436612

Contacter le vendeur

Acheter neuf

EUR 90,94

Autre devise

Frais de port : EUR 10,99

De Allemagne vers France

Destinations, frais et d�lais

Quantit� disponible : 1 disponible(s)

Ajouter au panier

Image fournie par le vendeur

Computational Complexity and Property Testing

Oded Goldreich

Edit� par Springer International Publishing Apr 2020, 2020

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Neuf Taschenbuch

impression � la demande

Vendeur : BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Allemagne

�valuation du vendeur 5 sur 5 �toiles

Taschenbuch. Etat : 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 r�f. du vendeur 9783030436612

Contacter le vendeur

Acheter neuf

EUR 90,94

Autre devise

Frais de port : EUR 11

De Allemagne vers France

Destinations, frais et d�lais

Quantit� disponible : 2 disponible(s)

Ajouter au panier

Image fournie par le vendeur

Computational Complexity and Property Testing

Oded Goldreich

Edit� par Springer International Publishing, Springer Nature Switzerland Apr 2020, 2020

ISBN 10 : 3030436616 ISBN 13 : 9783030436612

Neuf Taschenbuch

Vendeur : buchversandmimpf2000, Emtmannsberg, BAYE, Allemagne

�valuation du vendeur 5 sur 5 �toiles

Taschenbuch. Etat : 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 r�f. du vendeur 9783030436612

Contacter le vendeur