Computational complexity and property testing : on the interplay between randomness and computation / Oded Goldreich et al.
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 p...
Full description
Saved in:
Bibliographic Details
| Other Authors: |
Goldreich, Oded,
Benjamini, Itai,
Decatur, Scott,
Leshkowitz, Maya,
Meir, Or,
Ron, Dana,
Rothblum, Guy,
Tal, Avishay,
Teichner, Liav,
Tell, Roei |
|---|
| Format: | eBook
|
|---|
| Language: | English |
|---|
| Published: |
Cham :
Springer,
2020.
|
|---|
| Series: | Lecture notes in computer science ;
12050.
LNCS sublibrary. Theoretical computer science and general issues.
|
|---|
| Subjects: | |
|---|
| Online Access: | Click for online access
|
|---|