3 ms·
If the minimum exponent of a problem as natural as 3-SAT ended up being ~1000, that might be even more fascinating than the fact that it's polynomial.
by qmalzp 10y ago
If the minimum exponent of a problem as natural as 3-SAT ended up being ~1000, that might be even more fascinating than the fact that it's polynomial.