The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Cluster Computing and the Power of Edge Recognition
[article]
2005
arXiv
pre-print
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 machine whose accepting paths always form a cluster with respect to some length-respecting total order with efficient adjacency checks. The definition of CL#P is heavily influenced by the defining paper's focus on (global) orders. In contrast, we define a cluster class, CLU#P, to capture what seems to us a more natural
arXiv:cs/0509060v1
fatcat:xsiuyb3pofe7xpdixd6deykpqe