News for hackers. Stuff that matters.
Re:GetACoder.com: Solve P Vs NP by billpg on Monday August 16, 2010 @08:05AM (#1607506)
"PS: The program should run in polynomial time. "

Is that optional?

(Maybe I've been reading too specs that reference RFC2119.)

Re:GetACoder.com: Solve P Vs NP by snom370 on Monday August 16, 2010 @08:41AM (#1607584)
Sure seems optional to me, he should have used must. :)
Re:GetACoder.com: Solve P Vs NP by eru on Monday August 16, 2010 @09:00AM (#1607624)
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.)