ELI5: what is the Exponential Time Hypothesis and why is everyone freaking out?

Tola Ibrahim · 5 likes

doesn't mean P=NP btw, people keep mixing those up

Avery Johnson · 0 likes

ETH basically says some problems (like 3-SAT) can't be solved much faster than trying an exponential number of options. lots of other 'this can't be done faster' results assume it. if it's false, those results lose their foundation

Salma Idrissi · 8 likes

so its like a pillar under a building, and someone says the pillar is made of cardboard