Re: Reversible Computation and Experience

From: Robin Hanson (
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
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