>Some non conventional computers [1][2] do exponential space in polynomial t... | Hacker News

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

		pbhjpbhj on Aug 16, 2010 \| parent \| context \| favorite \| on: GetACoder.com: Solve P Vs NP >Some non conventional computers [1][2] do exponential space in polynomial time. For under $500 ...

suppressingfire on Aug 16, 2010 [–]

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/

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