I think this likely has more to do with the NP Hard problem of generating direct... | Hacker News

Hacker Timesnew | past | comments | ask | show | jobs | submit

scoofy 23 days ago | parent | context | favorite | on: My phone detects going on a run as “someone snatch...

I think this likely has more to do with the NP Hard problem of generating directions more than it has to do with bad design.

arjvik 23 days ago [–]

Shortest-Path (Djikstra's) is in P :)

scoofy 23 days ago | [–]

That used discrete nodes. Choosing “how far to walk” before changing mode changes that paradigm I think.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact