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