alphaXivLead source
OpenAI just claimed to disprove one of computer science's most fundamental assumptions. But why is this such a big deal? Here's our quick breakdown. Imagine you have a bunch of switches, each either ON or OFF, and rules like: Switch A must be ON, OR switch B must be OFF Switch B must be ON, OR switch C must be ON At least one of switches A, D, or F must be OFF With 6 switches, there are only 64 possible combinations. But with 100 switches, there are approximately 1.27 trillion trillion trillion combinations (2¹⁰⁰), and the rules can connect switches in complicated ways, making it extremely difficult verify which combinations work. So the mathematical challenge is finding even ONE combination that satisfies every rule, or proving that none exists. The assumption right now is that even…Read original on X