Now showing items 1-1 of 1

    • FPRAS Approximation of the Matrix Permanent in Practice 

      Newman, James (2020-06-12)
      The matrix permanent belongs to the complexity class #P-Complete. It is gener- ally believed to be computationally infeasible for large problem sizes, and significant research has been done on approximation algorithms for ...