On evaluation of permanents

arxiv: 0904.3251 · v1 · submitted 2009-04-21 · 💻 cs.DS · cs.DM

Andreas Bj\"orklund , Thore Husfeldt , Petteri Kaski , Mikko Koivisto This is my paper

classification 💻 cs.DS cs.DM

keywords permanentscomplexityevaluationmatrixringssemiringsspacetime

0 comments

read the original abstract

We study the time and space complexity of matrix permanents over rings and semirings.

This paper has not been read by Pith yet.