Assertion: perm | /r/HasProperty | approximated in probabilistic polynomial time
Facets:
Source sentences:
text: The permanent of a certain set of positive semidefinite matrices can also be approximated in probabilistic polynomial time: the best achievable error of this approximation is ε