points by tesnorindian 3 days ago | 0 comments
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?
[–] Bengalilol 2 days ago
[–] TedDoesntTalk 2 days ago
Impossible scales in 2026 terms but what about 2076? Genuine question
[–] gewetensleegte 2 days ago
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.
[–] rbits 2 days ago
It's still a lot bigger than polynomial. I don't think it would realistically be that useful.
Now... the algorithm only works at impossible scales, so it changes (probably) absolutely nothing for real life or social networks.