OpenAI Says Its AI Refuted the Exponential Time Hypothesis. Is Bitcoin Safe?

An OpenAI model has refuted the Exponential Time Hypothesis (ETH) by finding a faster method for a classic logic puzzle. A machine-checked proof backs the claim, overturning an assumption researchers trusted for 27 years. The result does not prove that P equals NP, the larger question behind modern encryption. As a result, the algorithm poses no direct threat to the cryptography securing Bitcoin (BTC) and Ethereum. Why Did the Exponential Time Hypothesis Matter? The hypothesis concerns 3-SAT, a puzzle built from true-or-false switches and rules linking them. The goal is a switch setting that satisfies every rule at once. Checking a proposed answer is easy. Finding one is hard, because each added switch doubles the possible combinations. Russell Impagliazzo and Ramamohan Paturi proposed ETH in 1999.

BeCrypto News shows a short excerpt and links to the publisher. The full report belongs to BeInCrypto.