Aleatoriedad, Incompletez e Independencia
Resumen: basados en el trabajo de M. van Lambalgen, presentamos tres nociones distintas de aleatoriedad y estudiamos las relaciones entre ellas. Probamos el principio de homogeneidad y generalizamos el teorema de Chaitin-Schnorr. Luego, estudiamos las conexiones entre incompletez, complejidad y alea...
- Autores:
-
Suárez Ramírez, Johany Alexis
- Tipo de recurso:
- Fecha de publicación:
- 2006
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/55885
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/55885
http://bdigital.unal.edu.co/51390/
- Palabra clave:
- 51 Matemáticas / Mathematics
Variables aleatorias
Teorema de Chaitin-Schorr
Random variables
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | Resumen: basados en el trabajo de M. van Lambalgen, presentamos tres nociones distintas de aleatoriedad y estudiamos las relaciones entre ellas. Probamos el principio de homogeneidad y generalizamos el teorema de Chaitin-Schnorr. Luego, estudiamos las conexiones entre incompletez, complejidad y aleatoriedad. En particular, desarrollamos pruebas alternativas de dos teoremas clásicos de G. Chaitin: el teorema de incompletez y un teorema que relaciona números reales aleatorios con las ecuaciones diofantinas exponenciales |
|---|