Qiaochu_Yuan comments on Standard and Nonstandard Numbers - Less Wrong

31 Post author: Eliezer_Yudkowsky 20 December 2012 03:23AM

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

Comments (83)

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

Comment author: Qiaochu_Yuan 20 December 2012 07:12:00PM *  1 point [-]

(Edited:) I think you're conflating the natural numbers and the tape that the Turing machine runs on. Interpreting "nonstandard halting time," the way I think Eliezer is using the term, doesn't require changing our notion of what a tape is; it just requires translating the statement "this Turing machine is in state s at time t" into a statement in Peano arithmetic (where t is a natural number) and then interpreting it in a nonstandard model.