Look, we’re all pretty sure 3-SAT can’t be solved in polynomial time. So when this comes up—as happens multiple times a day—we all know where to turn. Say it with me: the Exponential Time Hypothesis (ETH). I mean, sure, that’s unproven too, but it gives us all a good idea of how much non-polynomial time something is going to take. Or does it??? Because OpenAI claims to have just disproved the entire ETH. Back to the drawing board everyone! I’m actually jus
Tag: science results along
Science results along explained — what it is, how it works and what it costs. Below are 1 article about science results along on CheapToken News.