Re: Reversible Computation and Experience

From: Robin Hanson (rhanson@gmu.edu)
Date: Wed May 09 2001 - 09:22:37 MDT


On 5/5/2001, Hal Finney wrote:
>A reversible computer is as likely to take a step backwards as forwards.
>So even if it manages to complete a calculation from A to B, the process
>will be a random walk, moving forward and backwards many times over each
>portion of the path from A to B.

I think you mean to say that it is *nearly* equally likely to take
steps in either direction. There needs to be some small bias to get
something predictable to happen.

Robin Hanson rhanson@gmu.edu http://hanson.gmu.edu
Asst. Prof. Economics, George Mason University
MSN 1D3, Carow Hall, Fairfax VA 22030-4444
703-993-2326 FAX: 703-993-2323



This archive was generated by hypermail 2b30 : Mon May 28 2001 - 10:00:03 MDT