Assertion: perm | /r/HasProperty | computed in probabilistic polynomial time
Facets:
Source sentences:
text: When the entries of A are nonnegative, however, the permanent can be computed approximately in probabilistic polynomial time, up to an error of ε M {\displaystyle \varepsilon M} , where M {\displaystyle M} is the value of the permanent and ε > 0 {