If confirmed, the claimed algorithms would call into question research that rests on the hypothesis, while the community weighs how AI-generated results should be checked.
If the Exponential Time Hypothesis proves false, algorithms that rely on it as a limit could become faster than assumed.
The releases are being tested with outside researchers, who will check and explain the work before wider use.