gwillen comments on Harry Potter and the Methods of Rationality discussion thread, February 2015, chapter 109 - Less Wrong

5 Post author: Gondolinian 23 February 2015 08:05PM

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

Comments (160)

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

Comment author: garabik 24 February 2015 02:57:57PM 1 point [-]

Time travel isn't fully computable

Depends on what kind of time travel and what kind of universe. Heck, even classical newtonian real-valued physics is not computable (but is computable to arbitrary precision). If the information content of the universe is finite (like, it is a grid of finite many cells, each of them could be in only finite many states, and time is discrete as well), then time travel is computable - you just have to store the information for the past 6 hours and brute-force consistent stable loops.