moot✳
A little more connected.
Join Moot

rishabhkio

@rishabhkio

Social handles

Browse matching posts and comments already imported to Moot, including those shared before signup.

Many of you don't understand how serious this is, so let me break it down.

In computer science there is a famous kind of puzzle called 3-SAT. You are given a long list of yes-or-no switches and a set of rules about how they must be arranged, and you have to find a combination that satisfies every rule. The obvious way to solve it is to try every combination, but each new switch doubles the number of possibilities, so a…

RRyan Williams @rrwilliams.bsky.social@rrwilliams

An internal model at OpenAI has produced a claimed refutation of ETH! Russell Impagliazzo, Mohan Paturi, and I have been asked to help organize an open and independent examination of this claim. 1/4

View on X
#complexity theory#exponential time hypothesis#ai theorem proving#computer science
1
0 comments