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

    Dijkstra's algorithm is a perfect solution

A* is faster at O(|E|), but it's really just an optimized Dijkstra's.

    There's no good reason to believe prime factorisation isn't P.

Whether or not it is is the million-dollar(literally) question.