I need to compute the permanent of a 10*100 matrix. All the entries are either 0 or 1.All I know is that I can compute the permanent of all 10*10 submatrices and then sum it to get the desired answer. But this involves 100C10=10^13 operations which is too much in my case.Is there a better algorithm for this task?
computing permanent of a 0-1 rectangular matrix
algorithms;combinatorics;matrices