I need some help understanding the article after Unless your program is being smart, and compressing the data, it should do no good just to move one bit from the data into the program description.
How is the connection being made from complexity and fit to data and program description?
Hello,
I need some help understanding the article after Unless your program is being smart, and compressing the data, it should do no good just to move one bit from the data into the program description.
How is the connection being made from complexity and fit to data and program description?
Thanks in advance! :)
Complexity, as defined in Solomonoff Induction, means program description—that is, code length in bits.
Sidenote: thank you for reminding me that Eliezer was talking about better versions of SI in 2007, before starting his quantum mechanics sequence.