Cluster Computing and the Power of Edge Recognition

Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub

We study the robustness--the invariance under definition changes--of the cluster class CL#P [HHKW05]. This class contains each #P function that is computed by a balanced Turing mac…