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?