For those who don’t know, ETH is the hypothesis that 3SAT needs exponential time.
Very surprising and consequential that it is false.
RRyan Williams @rrwilliams.bsky.socialXView on XAn 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
1
0 comments