Qiaochu_Yuan comments on Causal Universes - Less Wrong

60 Post author: Eliezer_Yudkowsky 29 November 2012 04:08AM

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

Comments (385)

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

Comment author: Qiaochu_Yuan 28 November 2012 10:31:20PM 1 point [-]

I don't think your first point solves the problem. If the universe is exponentially sensitive to initial conditions, then even arbitrarily small inaccuracies in initial conditions make any simulation exponentially worse with time.

Comment author: Cyan 29 November 2012 01:04:27AM *  0 points [-]

The function exp(x - K) grows exponentially in x, but is nevertheless really, really small for any x << K. Unbounded resources for computing means that the analogue of K may be made as large as necessary to satisfy any fixed tolerance t.

Comment author: Qiaochu_Yuan 29 November 2012 01:14:53AM 2 points [-]

For a fixed amount of time. What if you wanted to simulate a universe that runs forever?

Comment author: Cyan 29 November 2012 01:48:31AM *  1 point [-]

Yes, for a fixed amount of time. I should have made that explicit in my definition of "describe": for some tolerance t greater than zero, simulate results at time T with accuracy within t. Then for any t > 0 and any T there will always be a Turing machine that can do the job.