News for hackers. Stuff that matters.
Re:GetACoder.com: Solve P Vs NP by Deestan on Monday August 16, 2010 @09:46AM (#1607743)
Each VM does some work. If the number of VMs grow exponentially, the work grows exponentially. !=P.
Re:GetACoder.com: Solve P Vs NP by suppressingfire on Monday August 16, 2010 @11:49AM (#1608123)
But the getacoder poster only specified that it had to be done in polynomial time, and didn't clarify whether that had to be total CPU time (i.e., "work") or wall clock time.

Given that underspecification, it's perfectly justifiable to use an exponential amount of resources to achieve the goal.