a thoughtful web.
Good ideas and conversation. No ads, no tracking.   Login or Take a Tour!
comment
rob05c  ·  3469 days ago  ·  link  ·    ·  parent  ·  post: P Vs. NP: The Assumption That Runs The Internet

    the day after someone proves P = NP, all asymmetric crypto suddenly breaks

Maybe. But what if someone discovers a symmetric algorithm for which the polynomial exponent is Graham's Number?

That is, there are polynomial exponents for which it would take half the electrons in the universe, until the heat death of the universe, to compute relatively small n. We just have to find one.