一个简单的多项式时间算法在一个简单的指数因子内逼近积和式
A simple polynomial time algorithm to approximate the permanent within a simply exponential factor
摘要：
本文提出了一个简单的随机多项式时间算法来逼近因子$2^{O(n)}$内的半正定$n \times n$矩阵的混合判别式.因此，该算法允许我们在随机多项式时间内近似一个给定的$n \times n$非负矩阵内的因子$2^{O(n)}$的永久。当应用于近似的永久，该算法原来是一个简单的修改著名的Godsil-Gutman估计。
英文摘要：
We present a simple randomized polynomial time algorithm to approximate the mixed discriminant of $n$ positive semidefinite $n \times n$ matrices within a factor $2^{O(n)}$. Consequently, the algorithm allows us to approximate in randomized polynomial time the permanent of a given $n \times n$ non-negative matrix within a factor $2^{O(n)}$. When applied to approximating the permanent, the algorithm turns out to be a simple modification of the well-known Godsil-Gutman estimator.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
