You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

TylerJay comments on Open Thread, Apr. 27 - May 3, 2015 - Less Wrong Discussion

3 Post author: Gondolinian 27 April 2015 12:18AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (352)

You are viewing a single comment's thread. Show more comments above.

Comment author: TylerJay 04 May 2015 11:11:46PM 0 points [-]

Very informative. Thanks. I've heard reversible computing mentioned a few times, but have never looked into it. Any recommendations for a quick primer, or is wikipedia going to be good enough?

Comment author: jacob_cannell 05 May 2015 07:40:38PM 1 point [-]

The info on wikipedia is ok. This MIRI interview with Mike Frank provides a good high level overview. Frank's various publications go into more details. "Physical Limits of Computing" by M Frank in particular is pretty good.

There have been a few discussions here on LW about some of the implications of reversible computing for the far future. Not all algorithms can take advantage of reversibility, but it looks like reversible simulations in general are feasible if they unwind time, and in particular monte carlo simulation algorithms could recycle entropy bits without unwinding time.

Comment author: TylerJay 06 May 2015 02:29:28AM 0 points [-]

Thanks, I'll check it out.