Comment by tesnorindian
7 hours ago
What will happen to fine grained complexity if ETH is false? So there will be a solution for the Clique problem? So our social networks will evolve differently after this?
7 hours ago
What will happen to fine grained complexity if ETH is false? So there will be a solution for the Clique problem? So our social networks will evolve differently after this?
From what I understand, this proves mathematically that complex problems can be solved faster than we thought.
Now... the algorithm only works at impossible scales, so it changes (probably) absolutely nothing for real life or social networks.
Impossible scales in 2026 terms but what about 2076? Genuine question
Odds are about 50/50 what happens first, a galactic algorithm becoming useful, or OpenAI strip-mining a discovery from the field of Mathematics in a way that discovery benefits any human.