Exploring Randomness: Discrete Mathematics and Probability Theory

Gregory J. Chaitin—2001

Explora la teoría de la información algorítmica usando LISP para analizar la incompletitud y aleatoriedad. Chaitin muestra cómo la complejidad de un programa y la probabilidad algorítmica revelan los límites del conocimiento matemático.