Algorithmic Prefix Complexity
While the development of an algorithmic theory of complexity according to the original definitions (plain Kolmogorov complexity) in Chap. 2 was very fruitful, for certain goals the mathematical framework is not yet satisfactory. This has resulted in a plethora of proposals of modified measures to get rid of one or the other problem. Let us list a few conspicuous inconveniences.