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.

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

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.