ABSTRACT
The foundations of Kolmogorov Complexity have come from von Mises’ idea of random infinite sequences. Komogorov complexity originated with the discovery of universal descriptions, and a recursively invariant approach to the concepts of complexity of description, randomness, and a priori probability. Kolmogorov Complexity and Algorithmic Information Theory both represent descriptional complexity, algorithmic information, and algorithmic probability. A.N. Kolmogorov is pictured as a distinguished white haired gentleman in all of his ‘official’ public photographs while Ray Solomonoff’s current picture, as seen on the internet site for IDSIA, is that of the classically wizened ‘mad scientist’ haired engineer that gives some merit to a recent article in Science magazine on young peoples perceptions of scientists.
