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.

Showing content for @rishabhkio X · All handles

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