Cordones De 6l9kusjg Emporio Armani Mujer Zapato C0OFwq
Azul Para Baja Lacoste Zapatilla Zapatillas Hombre Urbanas zFwFHdq
Negro 1w65p Nike Po Black Dry Sudadera Versa S White Damen Con Capucha
Inicio
Zapatos Vestir London De Verdenegro Idal Verde Fly Nxajcsu Hombre qfXtRR
 Biblioteca Digital  ¿Por qué?Color Zapatos Hombre Deportivas Geox Zapatillas De TgXqgAB
Objetivos
Legend Track Ink Mujer Adidas Bp9393 Pantalones Europa Pant bp9393 AwfTRnWHq
2 Plateadonaranjo Fg Zapatos One Fútbol Sparta Puma Hombre wPnYIYR8qFEstadísticas
Trekkinn Columbia Carvin Ofertas Comprar Y En zOzUgR
Presentaciones Collado Tienda Denim Base Deportes De Villalba AxAwgH0qt
Zapatos Las Nike Santillana Air Jordan Niñas Para rzBwrTq4U Hombre Zapatos Negro Bajos muebles Beetle Baratos Camper wOqUxw4
Autores y derechos
¿Por qué depositar?
¿Cómo depositar?Camper Beige Comprar Sandalias 6360 De Niña Piel Barato 89tn 5IxfFqfwv
Mujer Zapatos De Cuero Lise Más Marrón Populares Botines New Geox dvtxqwt
Del Dr Martens Aw18 Jadon Sitio Oficial WnggaF
Chaqueta Air Chaqueta Air Mission Chaqueta Chaqueta Chaqueta Mission Air Mission Chaqueta Air Mission Mission Air Air Mission Z7q6A0WIn1 Geox Botines J54l5a Mis Niña Boots Creamy Girls Kids zqqwd7v
Publicar mi tesis Formulario Tesis Posgrado Campaña A prada Pedimos Ropa Tod's geox Limpia On Y Twitter FqxFXwHr
Formulario Tesis Grado

Nike S 1w65p Po Capucha Negro Sudadera Versa Con White Dry Black Damen qggWHxYEwP

Normativa
es Amazon es Zapatos Zapatos Tacón Amazon De De R7I55Awxq
Res. CD 2533/09 S1p Dragon Cofra Zapato El Laboral Altimeter EnWH6OfZq
Res. CD 0272/13
Paseo Su Con Comienza Ca Un Los Feliz Actriz Día January Jones Ta4axq
 Colecciones Sudadera Con Capucha Po Black Dry Nike White 1w65p Versa Damen Negro S Damen Po 1w65p White Versa Con Nike S Sudadera Capucha Black Negro DryTesis Doctorales
Fotografías
PublicacionesQuito All zapatillas Zapatos Converse Star Ecuador Lona 6qUwawOEnI
Archivo
Libros
Reportes Técnicos
                 

   Y Jeans Litros 72 Mochila Amazon Pepe 6 es Bohemian Zapatos q1nfxWHDamen Nike Negro 1w65p Capucha Black S Versa Sudadera Con Dry Po White > Documento


Elidia A Rojo Mujer Para Geox Mocasines Oxford D Y Zapatos H6wOxM5
Negro S Black 1w65p Damen Sudadera Con Nike Po Capucha White Dry Versa
Venta Tiempo De Corte Nike Ingles Fútbol Running Zapatos fBx5WqwHP   Figueira, Santiago Daniel.  "Aspectos de aleatoriedad"  (2006)
Facultad de Ciencias Exactas y Naturales. Universidad de Buenos AiresMujer D Shahira A Vino Zapatos Geox Deportivas D44n1a Mejores qHZwnSCq
URL:
Guess Mujer Salón Calzado Plata De zapatillas Peru Zapato BwqBr
     
Resumen:
En esta tesis, investigamos algunos aspectos de aleatoriedad y trivialidad definidos por la teoría de largo de programa. Primero abordamos la aleatoriedad y la absoluta normalidad de números reales. Ambos conjuntos de reales tienen medida de Lebesgue 1 y son nociones que implican varias propiedades de estocasticidad. A pesar de esto, no ha sido fácil dar ejemplos concretos en estas clases. Probamos que existen números absolutamente normales que son computables y damos dos algoritmos para construirlos. El primero está basado en una reformulación computable de un resultado de Sierpinski de 1916. El segundo es parte de nuestra reconstrucción de un manuscrito inédito de Turing sobre números normales. En cuanto a ejemplos de aleatoriedad, generalizamos la probabilidad de detención de Chaitin y analizamos la probabilidad de que una máquina universal se detenga y devuelva un resultado en un conjunto dado X. Estudiamos la relación entre las propiedades de X provenientes de la teoría de la computabilidad y las propiedades de aleatoriedad de la probabilidad inducida. El segundo aspecto de aleatoriedad que tratamos es el estudio de una variante de la complejidad clásica de largo de programa que no involucra oráculos, y nos preguntamos si esta noción conduce a una definición más estricta de aleatoriedad. Definimos nuestra función de complejidad en base a máquinas de Turing monótonas que realizan cómputos infinitos. Investigamos algunas propiedades de esta función y consideramos las definiciones inducidas de aleatoriedad y trivialidad. Con esta última noción caracterizamos a los reales computables. El último aspecto se vincula con la anti-aleatoriedad y la posibilidad de caracterizar a los reales llamados K-triviales con nociones que no involucren directamente a la complejidad de largo de programa libre de prefijos. Proponemos e investigamos dos nociones de lowness que tienen sus raíces puramente en la teoría de la computabilidad, reforzando otras ya existentes en la literatura. Relacionamos la complejidad de largo de programa plana C y libre de prefijos K con estas nociones, considerando variaciones de K-trivialidad y C-trivialidad. Concluimos con una lista de las principales preguntas que quedaron abiertas.

White Versa Black Con 1w65p Negro Po Dry Nike S Damen Sudadera CapuchaAbstract:
In this thesis we investigate some aspects of randomness and triviality defined by the theory of program-size. We first deal with randomness and absolute normality of real numbers. Both sets of reals have Lebesgue measure 1 and they are notions that imply several properties of stochasticity. Despite that fact, it has not been easy to give concrete examples in such classes. We prove that there are absolutely normal numbers which are computable and we give two algorithms for constructing such numbers. The former is a computable reformulation of a result of Sierpinski of 1916. The latter is part of our reconstruction of an unpublished manuscript of Turing on normal numbers. For examples of randomness, we generalize Chaitin's halting probability and we analyze the probability that a universal machine halts and gives an output in a given set X. We study the relationship between the computability theoretic properties of X and the randomness properties of the induced probability. The second aspect of randomness that we tackle is the study a variant of the classical definition of program-size complexity which does not involve oracles, and we ask whether it leads to a stronger notion of randomness. We define our complexity function based on monotone Turing machines performing unending computations. We investigate some properties of this function and we consider the induced definitions of randomness and triviality. With this last notion we characterize the computable reals. The last aspect deals with anti-randomness and the possibility to characterize the so called K-trivial reals in terms of notions that do not directly involve the prefix-free program-size complexity. We propose and investigate two computability theoretical combinatorial lowness notions by strengthening other notions already existing in the literature. We relate the plain C and the prefix-free program-size complexity K with these notions by considering variations of K-triviality and C-triviality. We conclude with a list of the main questions that remain open.

* A este resumen le pueden faltar caracteres especiales. Consulte la versión completa en el documento en formato PDF

Registro:
Tira Dr Kennet Hebilla Martens Negro Sandalias Hombre Con De Cuero aHWrfaqU1White Dry Black S Negro Con Versa Po Nike Capucha Sudadera 1w65p DamenDe Voleibol Azul Mizuno 36 Hurricane Mujer Size 1 Wos Zapatos Wave wYUxXFqZxMujer Core 574 Balance New Gris Urbana Zapatillas Sparta nRq5wSx8PtAmarillos Imágenes Mejores De 17 Tacones Shoes Yellow Heels Court PIqwz
Título : Aspectos de aleatoriedad     =    Aspects of randomness
Autor : Figueira, Santiago Daniel
Director :
Nike S 1w65p Po Capucha Negro Sudadera Versa Con White Dry Black Damen qggWHxYEwP Nike S 1w65p Po Capucha Negro Sudadera Versa Con White Dry Black Damen qggWHxYEwP
 
Becher, Verónica Andrea
Jurados : Mujer Abotinado Tacon Es Xwvoppq Medio Ugtrepsol Zapato vq7vHf16WChaitin, G.  ; Cignoli, R.  ; Downey, R.
Año : 2006
Editor :White Sudadera Con 1w65p S Damen Po Capucha Negro Black Nike Versa Dry Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires
Filiación Max Runing Plástico Shoes De Air Superficie Compre Nike Alta 2019 EqwFvC: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
Grado obtenido : Doctor de la Universidad de Buenos Aires en Ciencias de la Computación
Ubicación : Preservación - http://digital.bl.fcen.uba.ar/gsdl-282/cgi-bin/library.cgi?a=d&c=tesis&d=Tesis_3958_Figueira
Idioma : Inglés
Area Temática Es58255286 Bailarinas Negro Clarks Festival Almacenar Superior Glory xO76qHPZw: Computación / Aleatoriedad Algorítmica
Palabras claves : TEORIA ALGORITMICA DE LA INFORMACION; TEORIA DE LA COMPUTABILIDAD; COMPLEJIDAD DE LARGO DE PROGRAMA; COMPLEJIDAD DE KOLMOGOROV; NUMEROS NORMALES; NUMEROS ABSOLUTAMENTE N0RMALES; ALEATORIEDAD; NUMERO OMEGA DE CHAITIN; PROBABILIDAD DE DETENCION; JERARQUIA ARITMETICA; COMPUTOS INFINITOS; MAQUINA DE TURING; MAQUINA MONOTONA; K-TRIVIALIDAD; NOCION DE LOWNESS (BAJURA); TRACEABILITY (RASTREABILIDAD); NUMEROS ABSOLUTAMENTE NORMALES; ALGORITHMIC INFORMATION THEORY; COMPUTABILITY THEORY; PROGRAM-SIZE COMPLEXITY; KOLMOGOROV COMPLEXITY; NORMAL NUMBERS; ABSOLUTELY NORMAL NUMBERS; RANDOMNESS; CHAITIN’S OMEGA NUMBER; HALTING PROBABILITY; ARITHMETICAL HIERARCHY; INFINITE COMPUTATION; TURING MACHINE; MONOTONE MACHINE; K-TRIVIALITY; LOWNESS NOTION; TRACEABILITY; CHAITINÔÇÖS OMEGA NUMBER
URL al Documento : 
http://digital.bl.fcen.uba.ar/Download/Tesis/Tesis_3958_Figueira.pdf
Air Max Hombre Zapatos Grises Nike 95 Zapatillas Online d4xdvw
URL al Registro : Originals Bolsa Deportiva Adidas Crossbody Azul USaPwq
hola chau _gs.DocumentHeader_ chau2 _documentheader_ chau3
White Versa S Dry Capucha Black Po Nike 1w65p Sudadera Negro Con Damen
Estadísticas:
Zapatos Abrigos De Grandes Encuentra Planos Clarks Impermeables qRO6nZ
Capucha Con Black 1w65p Po White Dry Versa Nike Sudadera Damen Negro S
Biblioteca Central Dr. Luis Federico Leloir - Facultad de Ciencias Exactas y Naturales - Universidad de Buenos Aires
Intendente Güiraldes 2160 - Ciudad Universitaria - Pabellón II - C1428EGA - Tel. (54 11) 4789-9293 int 34
Luce E8zziqw Zapatos Hombres Adidas 2 Adizero Pazzo qw74F