Misc2017
Kolmogorov Complexity and Algorithmic Randomness
Shen, Uspensky & Vereshchagin
Measuring how short the best description of an object can be
Theory
5 entries / Filter in the index →
Misc2014
Quantifying the Rise and Fall of Complexity in Closed Systems
Aaronson, Carroll & Ouellette
The Coffee Automaton paper formalizing how complexity peaks then declines
Blog2011
The First Law of Complexodynamics
Scott Aaronson
Why complexity rises then falls while entropy only increases
Misc2008
Machine Super Intelligence
Shane Legg
Shane Legg's PhD thesis formalizing universal intelligence and the AIXI agent
Misc2004
A Tutorial Introduction to the Minimum Description Length Principle
Peter Grünwald
Grünwald's comprehensive guide to MDL for model selection and learning