logoalt Hacker News

xigoi • today at 8:51 AM • 0 replies • view on HN

This is not a proof of NP ≠ EXP. NP ≠ EXP would mean that there is a problem that can be solved in exponential time, but not in non-deterministic polynomial time. That’s completely different from what they have shown.