Registro:
| Documento: | Tesis de Grado |
| Título: | Martingalas computables y secuencias genéricas de Poisson |
| Autor: | Assenza, Franco |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Fecha de defensa: | 2024-03-12 |
| Fecha en portada: | Marzo 2024 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Becher, Verónica Andrea |
| Director Asistente: | Figueira, Santiago |
| Jurado: | Alvarez, Nicolás Alejandro; Mereb, Martín |
| Idioma: | Español |
| Palabras clave: | ALEATORIEDAD ALGORIMICA; DISTRIBUCION DE POISSON; TEST DE MARTIN-LÖF |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000506_Assenza |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000506_Assenza.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000506_Assenza |
| Ubicación: | Dep.COM 000506 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Assenza, Franco. (2024). Martingalas computables y secuencias genéricas de Poisson. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000506_Assenza |
Resumen:
Intuitivamente un número es aleatorio si no hay forma hacer apuestas a los dígitos de su expansión fraccionaria y conseguir, a la larga, una ganancia infinita. La formalización de esta idea originó la definición de aleatoriedad basada en martingalas. Un número es puramente aleatorio si ninguna martingala computablemente enumerable hace una ganancia infinita sobre su expansión fraccionaria. Las nociones de aleatoriedad más débiles (o impuras) sí pueden tener martingalas computables asociadas. En este trabajo consideramos la noción llamada genericidad de Poisson. Un número es genérico de Poisson si la distribución de bloques largos de dígitos en los segmentos iniciales de su expansión fraccionaria es una distribución de Poisson. Recientemente Peres y Weiss demostraron que casi todos los números son genéricos de Poisson, y Álvarez, Becher y Mereb mostraron que todos los números puramente aleatorios son genéricos de Poisson. En esta tesis damos una martingala computable que logra infinita ganancia sobre las expansiones fraccionarias de números que no son Poisson genéricos en una base entera dada, analizamos su complejidad computacional de peor caso. Esto prueba que alcanza 2 n2 n - aleatoriedad para garantizar genericidad de Poisson.
Citación:
---------- APA ----------
Assenza, Franco. (2024). Martingalas computables y secuencias genéricas de Poisson. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000506_Assenza
---------- CHICAGO ----------
Assenza, Franco. "Martingalas computables y secuencias genéricas de Poisson". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2024.https://hdl.handle.net/20.500.12110/seminario_nCOM000506_Assenza
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000506_Assenza.pdf
Distrubución geográfica
