Tell your friends about this item:
Computational Complexity and Local Algorithms: On the Interplay Between Randomness and Computation - Lecture Notes in Computer Science
Computational Complexity and Local Algorithms: On the Interplay Between Randomness and Computation - Lecture Notes in Computer Science
This volume contains a collection of studies in the areas of complexity theory and local algorithms. Other topics in property testing include testing group properties and testing properties of affine subspaces.
| Media | Books Paperback Book (Book with soft cover and glued back) |
| Released | June 10, 2025 |
| ISBN13 | 9783031889455 |
| Publishers | Springer International Publishing AG |
| Pages | 451 |
| Dimensions | 150 × 220 × 10 mm · 698 g |
| Language | German |
| Editor | Goldreich, Oded |