AI just proved that the Exponential Time Hypothesis (ETH) is false. Cryptography relies on ETH, but luckily this particular discovery…

First reported Oct 28, 2026, 11:35 UTC

Source reports

  • AI just proved that the Exponential Time Hypothesis (ETH) is false. Cryptography relies on ETH, but luckily this particular discovery doesn't threaten core algorithms yet. However, ETH was thought true for almost 30 years, and is highly relevant in the field. This illustrates… — @dominic_w (X), Oct 28, 2026, 11:35 UTC

Excerpts are quoted from the linked sources, which own their text.

All news events