OpenAI says the Exponential Time Hypothesis is false

ETH is a claim about how fast the worst cases of SAT, a classic logic-puzzle problem, can be solved as they grow. Disproving it does not give anyone a faster solver they can run, and the result is still being checked by outside experts. It also does not touch the hardness assumptions behind deployed cryptography such as factoring or lattice schemes, so payment and crypto builders have nothing to patch or build on.

Read the coverage (Techmeme)

A view on what the development means for people building products. Not a view on any company's stock and not investment advice.

Every Not this Today's brief