AnnaSalamon comments on What I've learned from Less Wrong - Less Wrong

79 Post author: Louie 20 November 2010 12:47PM

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

Comments (232)

Sort By: Popular

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

Comment author: AnnaSalamon 22 November 2010 11:31:18AM *  7 points [-]

Scott Aaronson is the Head Zookeeper of the Complexity Zoo! So he knows about complexity classes and calculating complexity of algorithms inside out. Perhaps this knowledge doesn't help him naturally calculate the informational complexity of the parts of scientific theories that are phrased in natural languages like English?

Just to be clear: there are two unrelated notions of "complexity" blurred together in the above comment. The Complexity Zoo discusses computational complexity theory -- it discusses how the run-time of an algorithm scales with algorithm's inputs (and thereby classes algorithms into P, EXPTIME, etc.).

Kolmogorov Complexity is unrelated: it is the minimum number of bits (in some fixed universal programming language) required to represent a given algorithm. Eliezer's argument for MWI rests on Komogorov complexity and has nothing to do with computational complexity theory.

I'm sure Scort Aarsonson is familiar with both, of course; I just want to make sure LWers aren't confused about it.

Comment author: XiXiDu 22 November 2010 11:45:51AM *  0 points [-]

Complexity is mentioned very often on LW but there is no post that works out the different notions?

Comment author: CarlShulman 22 November 2010 02:36:57PM *  3 points [-]
Comment author: timtyler 23 November 2010 09:10:01PM 0 points [-]