Computational complexity and local algorithms: on the interplay between randomness and computation
Éditeur :
Springer International Publishing AG
ISBN :
9783031889455
Date de publication :
10 juin 2025
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
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.