3 comments

[ 0.29 ms ] story [ 5.1 ms ] thread
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.
It's a bit sus that the time complexity and also the fact it solves the counting version of the problem, match exactly the openAI result