Computational Complexity and Local Algorithms On the Interplay Between Randomness and Computation /

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. The works...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Erakunde egilea: SpringerLink (Online service)
Beste egile batzuk: Goldreich, Oded (Argitaratzailea)
Formatua: Baliabide elektronikoa eBook
Hizkuntza:ingelesa
Argitaratua: Cham : Springer Nature Switzerland : Imprint: Springer, 2025.
Edizioa:1st ed. 2025.
Saila:Lecture Notes in Computer Science, 15700
Gaiak:
Sarrera elektronikoa:https://doi.org/10.1007/978-3-031-88946-2
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!