Könyv Computational Complexity and Property Testing Oded Goldreich

Computational Complexity and Property Testing

On the Interplay Between Randomness and Computation

Nyelv: Angol
Kötés: Puha kötésű
Elérhetőség: Beszállítói készleten
Küldés 5-8 napon belül
32 309 Ft
This volume contains a collection of studies in the areas of complexity theory and property testing....

Információk a könyvről

Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2020
oldal
382
EAN
9783030436612
Enbook ID
25825403
Súly
599
Méretek
155 x 235 x 22

Teljes leírás

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.

Érdekelheti

5 714 Ft
31 757 Ft
2 910 Ft

The Kadambari

C M Ridding
8 293 Ft

The Laughing Girl

Robert W Chambers
5 139 Ft

Rankley Grange

JAMES MALCOLM RYMER
9 434 Ft

Jew

RICHARD CUMBERLAND
11 519 Ft
2 689 Ft

Pygmalion

Bernard Shaw
4 357 Ft
5 949 Ft
19 040 Ft

Head First Git

Raju Ghandi
23 685 Ft

Wicked New Haven

Michael J. Bielawa
5 297 Ft
4 501 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

6 610 Ft

Nelson

Friedrich M. Kircheisen
21 485 Ft
5 211 Ft

Guyanes

Jean-Paul Delfino
9 841 Ft
6 222 Ft

Maskarada

Pacynski
2 910 Ft

Sobre la brevedad de la vida

Lucio Anneo Séneca
4 309 Ft
3 878 Ft

Modlitbička

Milan Hodál
1 807 Ft
1 112 Ft

Poesie e novelle in versi

Ferdinando Fontana
5 004 Ft
1 433 Ft
4 022 Ft
18 767 Ft
6 802 Ft