Isn't the complexity of computing the permanent of a matrix a big, and impactful open problem? On wikipedia: https://en.wikipedia.org/wiki/Computing_the_perman

Isn't the complexity of computing the permanent of a matrix a big, and impactful open problem? On wikipedia: https://en.wikipedia.org/wiki/Computing_the_permanent https://en.wikipedia.org/wiki/Computing_the_permanent Scott Aaronson has written about it: https://www.scottaaronson.com/blog/?p=2925 https://www.scottaaronson.com/blog/?p=2925