Free delivery for orders over 69.99€

Check order status

Become part of a community of book lovers from all over the world and get access to a whole bunch of benefits. Create an account for free

Free delivery for purchases over 69.99 €

Speedy courier 3.49 € Speedy point 3.49 € Еконт courier 3.99 € Еконтомат/Офис на Еконт 3.99 € Ekont Box 3.99 € Sameday courier 3.99 € Sameday Box 3.99 € Box Now 3.99 €

Contact

How to shop

Help

My account

▸ Empty :-(

Free delivery for orders over 69.99€

Computational Complexity and Property Testing

Name: Computational Complexity and Property Testing
Brand: Springer Nature Switzerland AG
SKU: 25825403
Price: 92.24 EUR
Availability: InStock
Author: Oded Goldreich
ISBN: 9783030436612

On the Interplay Between Randomness and Computation

Language

English

Book Paperback

Libristo code: 25825403

Publishers Springer Nature Switzerland AG, April 2020

This volume contains a collection of studies in the areas of complexity theory and property testing.... Full description

Libristo code: 25825403

223 b

92.24 €

180.41 лв

In stock at our supplier Shipping in 5-8 days

Up to 30 days for returns

Customers also purchased

Modlitbička Milan Hodál

Hardback

7.90 € 15.45 лв

Le Catholicisme Au Japon. S. Francois Xavier Et Ses Premiers Successeurs Delplace-L

Paperback

25.16 € 49.21 лв

Abura T02

Paperback

12.40 € 24.25 лв

Maligne Hyperthermie und assoziierte Erkrankungen in Anästhesiologie und Intensivmedizin Werner Klingler

Sheet

5.94 € 11.61 лв

Sobre la brevedad de la vida Lucio Anneo Séneca

Paperback

13.07 € 25.56 лв

Harry Potter Propiska ve tvaru hůlky - Lenka Láskorádová

Stationery items

17.00 € 33.24 лв

Maskarada Pacynski

MP3

8.42 € 16.46 лв

Úniková hra Zakletý les

Game

18.96 € 37.08 лв

Drifters-Essential Coll. Drifters

Audio CD

11.21 € 21.92 лв

Wielkie litery Ułatwiona nauka czytania i pisania Agata Burczyk

Paperback

7.18 € 14.04 лв

Guyanes Jean-Paul Delfino

Paperback

30.18 € 59.02 лв

Andanzas de Los miserables LOPEZ NARVAEZ

Paperback

15.76 € 30.82 лв

Matematicas Al Maximo Guia del Profesor 1a Scholastic

Paperback

21.08 € 41.23 лв

Poesie e novelle in versi Ferdinando Fontana

Paperback

14.26 € 27.89 лв

Hires magyar asszonyok kalandjai Pivarcsi Istvan

Adobe ePub DRM

2.58 € 5.04 лв

Detská mapa sveta - hravá škola Michal Klaučo

Paperback

7.49 € 14.65 лв

UEbertragbarkeit Der Kommunikationsfreiheiten Des Artikel 5 Gg Auf Das Internet Michael Bock

Paperback

66.04 € 129.16 лв

FICHAS TEMATICAS PARA TRABAJAR LA LECTOESCRITURA EN EDUCACIO ORTEGA DE LA CRUZ

Paperback

16.58 € 32.43 лв

Toutes les tortues du monde Franck Bonin

Hardback

56.79 € 111.07 лв

Les cinq questions fondamentales du management Peter Ferdinand Drucker

Paperback

21.13 € 41.33 лв

LA GRANJA Ballon

Paperback

8.32 € 16.26 лв

Uber Trias Und Jura In Den Sudalpen (1866) Ernst Wilhelm Benecke

Paperback

27.85 € 54.47 лв

Opera Jean Kermoysan

Paperback

13.07 € 25.56 лв

BABADADA, American English - Belarusian (in cyrillic script), pictorial dictionary - visual dictionary (in cyrillic script) Babadada Gmbh

Paperback

28.31 € 55.38 лв

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.