3 ms·
No, sorry. Aside from Kurzweil, I read an article a year or two ago about someone who'd made a bit of a breakthrough, figuring out how to break a large computat
by DennisP 16y ago
No, sorry. Aside from Kurzweil, I read an article a year or two ago about someone who'd made a bit of a breakthrough, figuring out how to break a large computation into a lot of smaller reversible chunks. But I don't have the link.
Edit: I seemed to remember that IBM had done some work on it, and found this paper: http://www.research.ibm.com/people/b/bennetc/bennettc19734c533842.pdf http://www.research.ibm.com/people/b/bennetc/bennettc19734c5...
Then I remembered the name Fredkin, and found this:
http://www.aicit.org/jdcta/ppl/18.%20JDCTA4-440054.pdf http://www.aicit.org/jdcta/ppl/18.%20JDCTA4-440054.pdf
Fredkin invented the Fredkin Gate:
http://en.wikipedia.org/wiki/Fredkin_gate http://en.wikipedia.org/wiki/Fredkin_gate