permanent of square matrix

[John Keith]

(01-26-2024 09:25 AM)Werner Wrote:  Yes, but d[j] is +/-1, and he performs an addition or subtraction accordingly, no list/vector multiply necessary.
In the 42S, I decided not to do that as multiplying the matrix by 2 inevitably duplicates it, and memory is relatively tight.

Werner

Also worth noting that the column sums are computed from the un-multiplied matrix so p does not get any larger than it does in the original program.

I would think that computing the permanent on a 42S would be glacially slow, but should be fine on Free42 with greatly increased speed and 34-digit precision.