1 comment

[ 2.8 ms ] story [ 10.2 ms ] thread
The runtime follows from a reduction to Boolean tensor contraction problem - recently claimed to be subexponential, and for now very impractical.