alt Hacker NewsWhat 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?
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.