加载中…
We prove that for any , fixed in advance, the permanent of an $n \times n$ complex matrix, where the absolute value of each diagonal entry is at least times bigger than the sum of the absolute values of all other entries in the same row, can be approximated within any relative error $0 < \epsilon < 1n^{O(\ln n - \ln \epsilon)}$ time. We extend this result to multidimensional permanents of tensors and discuss its application to weighted counting of perfect matchings in hypergraphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本