An overview with additional references from Marcus Hutter: http://www.scholarpedia.org/article/Algorithmic_complexity http://www.scholarpedia.org/article/Algori

An overview with additional references from Marcus Hutter: http://www.scholarpedia.org/article/Algorithmic_complexity http://www.scholarpedia.org/article/Algorithmic_complexity