Constante de Chaitin
Chaitin's constant
- Fecha
- 1975 · fiabilidad media
- Lugar
- Yorktown Heights, Nueva York, Estados Unidos
- Autoría
- Gregory Chaitin
- Ámbito
- Saber y símbolos
Qué se descubrió
Número real que representa la probabilidad de que un programa generado al azar se detenga, construido por Gregory Chaitin como ejemplo de número no computable y aleatorio en sentido algorítmico.
A qué dio paso
- Formalización de la teoría algorítmica de la información
- Ejemplos concretos de indecidibilidad e incompletitud en matemáticas
- Conexión entre el problema de la parada y la aleatoriedad algorítmica
- Desarrollo de la complejidad de Kolmogórov-Chaitin