Different versions of Kolmogorov complexity and a priori probability: a gentle introduction (2)
By Alexander Shen
Different versions of Kolmogorov complexity and a priori probability: a gentle introduction (1)
By Alexander Shen
Appears in collection : Colloque Scientifique International Poincaré 100
Poincaré's contributions to probability are few but fine. He studied its foundations (Poincaré's roulette argument), introduced average case analysis for basic algorithms, and gave the first algebraic treatment of card shuffling. Curiously, his most famous result isn't his.