Emile comments on Open Thread, August 2010-- part 2 - Less Wrong

3 Post author: NancyLebovitz 09 August 2010 11:18PM

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

Comments (369)

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

Comment author: Emile 11 August 2010 10:24:23AM 2 points [-]

Amusing exercise: find a complexity measure and a N such that "the Nth most complex hypothesis is always true" is the Nth most complex prior :)

Comment author: Oscar_Cunningham 11 August 2010 11:25:04AM 1 point [-]

:)

Equivalently, can you write a function that takes a string and returns true iff the string is the same as the source code of the function?

Anyone got some quining skills?

Comment author: Emile 11 August 2010 12:36:42PM *  4 points [-]

in Python:

lambda s : (lambda src, s : (src.replace("CO"+"DE", src) == s))("lambda s : (lambda src, s : (src.replace(\"CO\"+\"DE\", src) == s))(\"CODE\", s)", s)

...it's probably possible to make a simpler one.