ygert comments on Harry Potter and the Methods of Rationality discussion thread, part 20, chapter 90 - Less Wrong

9 Post author: palladias 02 July 2013 02:13AM

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

Comments (609)

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

Comment author: ygert 02 July 2013 02:28:41PM 0 points [-]

A lack of a "reasonable" completion with that property I agree with. But one could easily construct a computable completion. Specifically, the null completion. In other words, everything that that we don't see and is irrelevant to the story simply does not exist. (Until or unless it does at a future point have an effect on the story.)

In fact, you could argue that this completion is the "real" one: Until Eliezer includes something into the story, how can we say that it exists?

Comment author: Dentin 02 July 2013 09:30:08PM 1 point [-]

Harry's universe may not be Turing computable in the absolute sense assuming that arbitrary time travel is possible, but with even minor limits you can come up with algorithms that largely work, or will work most of the time.

As an example, run the simulation forward taking snapshots at every point until a backward looking event occurs. Take the snapshots of the two time periods and brute force search for a solution (any solution) that can link the two time periods together without breaking constraints. If a solution is found, throw all the intermediate snapshots away and replace them with the found solution. Otherwise, keep the existing data and fail the time travel event in some fashion.

My understanding is that it is possible to find solutions to these kinds of problems (otherwise we wouldn't know and busy beaver numbers.) It's just not possible to find them via some general, easily computable algorithm.

Comment author: Alsadius 03 July 2013 03:31:12AM 2 points [-]

This could explain the six-hour limit on Time-Turners - that's the maximum lookback the Atlantis algorithm allows.