Oh ok, I thought the first post was referring to a single algorithm, not every p... | Hacker News

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

GoGoGalois on Dec 11, 2012 | parent | context | favorite | on: Jun Fukuyama's P≠NP Page

Oh ok, I thought the first post was referring to a single algorithm, not every possible algorithm. My mistake.

gburt on Dec 11, 2012 [–]

Sorry, if I could I would edit it to be more clear. We definitely need to show that no algorithm can exist with poly runtime for all inputs.

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