Minors yields the minors of a matrix. Is there a function that yields the permanent minors of a matrix?
For matrices of numbers this is fairly efficient.
--- edit ---
I should mention that I did not come up with this method of computing a permanent. I was fairly certain I had seen it before. Tracking through past email, it turns out that Stephen Wolfram had sent substantially the code same to a bunch of people here, soliciting comments on efficiency (might have been related to his NKS book, I'm not sure).
For symbolic matrices the following may work better.
That was my one modest contribution to the thread. (This was in 1999; I now realize it was his 40th birthday. Also my brother's.)
--- end edit ---
|show 1 more comment|
This seems like a case where memoizing could save a lot of speed.
I also loaded Daniel Lichtblau's solution. His testing run:
Check that the code works:
Replacing the dot product of two
But has basically no effect on speed