paperOn evaluation of permanentsarXiv:0904.3251AbstractWe study the time and space complexity of matrix permanents over rings and semirings.