A 2^o(n) time algorithm for 3-SAT

5 pointsposted 2 days ago
by nryoo

2 Comments

QuesnayJr

a day ago

This isn't getting any attention, but Anthropic claims Claude independently proved that the Exponential Time Hypothesis was false back on October 16th, and had been working on a cleaned-up draft.

commandersaki

a day ago

Is it 2^O(n) or 2^o(n)? (Edit: It's the latter according to the site, HN possibly mangled the title.)