Based on a transcript excerpt
Fireship explains the Exponential Time Hypothesis (ETH) and reports that an unnamed OpenAI model reportedly wrote an algorithm solving 3-SAT faster than exponential time, potentially breaking a 27-year-old hypothesis that over 800 published papers depend on. The video covers what 3-SAT and ETH mean, how the model reportedly broke it using a technique no human thought to try, and why those papers now have a problem.
AI-generated: summaries written by AI from the linked sources. How we use AI
Source Brief
Based on a transcript excerpt: Fireship explains the Exponential Time Hypothesis (ETH) and reports that an unnamed OpenAI model reportedly wrote an algorithm solving 3-SAT faster than exponential time, potentially breaking a 27-year-old hypothesis that over 800 published papers depend on. The video covers what 3-SAT and ETH mean, how the model reportedly broke it using a technique no human thought to try, and why those papers now have a problem.