OpenAI Says Its AI Refuted the Exponential Time Hypothesis. Is Bitcoin Safe?
BTC when published $80,603Now $80,586 ▼ −0.02% since it was published
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.
First reported by BeInCrypto. This page is a short excerpt; the full text is theirs.
