News for hackers. Stuff that matters.

A comment on GetACoder.com: Solve P Vs NP . Parent comment

Re:GetACoder.com: Solve P Vs NP by pbhjpbhj on Monday August 16, 2010 @09:35AM (#1607720)
>Some non conventional computers [1][2] do exponential space in polynomial time.

For under $500 ...

[ Parent | on HN ]
Re:GetACoder.com: Solve P Vs NP by suppressingfire on Monday August 16, 2010 @10:54AM (#1607925)
As a re-representation of the DNA computing work cited above, you can actually do exponential work in poly time using a photocopier.

EDIT: here's a link to a paper describing this approach: http://www.springerlink.com/content/j5213p8761224304/

[ Parent | on HN ]