Passing_Through comments on Beyond the Reach of God - Less Wrong

66 Post author: Eliezer_Yudkowsky 04 October 2008 03:42PM

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

Comments (270)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Passing_Through 09 October 2008 08:10:00PM 0 points [-]

Why the hangup about turing-completeness?

In a finite universe world there are no true turing machines, as there are no infinite tapes; thus if you are going to be assigning some philosophical heft to turing-completeness you are being a bit sloppy, and should be saying "show me something that provably cannot be computed by a finite state machine of any size".