Sure seems optional to me, he should have used must. :) | Hacker News

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

snom370 on Aug 16, 2010 | parent | context | favorite | on: GetACoder.com: Solve P Vs NP

Sure seems optional to me, he should have used must. :)

eru on Aug 16, 2010 [–]

And he did not say polynomial in what.

I can make the program run polynomial in the size of sum of the input numbers. (I.e. pseudo-polynomial in the input.)

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