Decius comments on From the "weird math questions" department... - Less Wrong

5 Post author: CronoDAS 09 August 2012 07:19AM

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

Comments (49)

You are viewing a single comment's thread.

Comment author: Decius 09 August 2012 02:43:38PM -1 points [-]

The only way to tell the difference between such a a machine and a halting oracle is to test a program larger than N which is known to halt.

So, no.