A LOCAL View of the Polynomial Hierarchy

Fabian Reiter

We extend classical methods of computational complexity to the realm of distributed computing, where they sometimes prove more effective than in their original context. Our focus i…