Computational Complexity and Local Algorithms: On the Interplay Between Randomness and Computation
English | 2025 | ISBN: 3031889452 | 826 Pages | PDF EPUB (True) | 29 MB
English | 2025 | ISBN: 3031889452 | 826 Pages | PDF EPUB (True) | 29 MB
This volume contains a collection of studies in the areas of complexity theory and local algorithms. A common theme in most of the papers is the interplay between randomness and computation. This interplay is pivotal to some parts of complexity theory and is essential for local algorithms.