ciphergoth comments on Open Thread: December 2009 - Less Wrong

3 Post author: CannibalSmith 01 December 2009 04:25PM

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

Comments (263)

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

Comment author: ciphergoth 08 January 2010 11:01:52AM 0 points [-]

There's a proof that any two (Turing-complete) metrics can only differ by at most a constant amount, which is the message length it takes to encode one metric in the other.

Comment author: timtyler 09 January 2010 12:12:02AM 0 points [-]

Of course, the constant can be arbitrarily large.

However, there are a number of domains for which this issue is no big deal.