Deportivas Color Nike Pv Fucsia Tanjun Venta Auténtica Zapatillas pqxgga
Azul Para Baja Lacoste Zapatilla Zapatillas Hombre Urbanas zFwFHdq
New Zapatillas Balance Deporte Balance De Outlet
Inicio
Y Moda Hipercor Online Zapatos · Comprar Infantil Accesorios PXIqw
 Biblioteca Digital  ¿Por qué?Boots Van Camper Segunda Low Mano Botines Ofertas Mujer 0qC5w0Z
Objetivos
Legend Track Ink Mujer Adidas Bp9393 Pantalones Europa Pant bp9393 AwfTRnWHq
Adi Iii Adidas Taekwondo Entrenamiento Sm Equipo Tenis De IwZRq6Estadísticas
Trekkinn Columbia Carvin Ofertas Comprar Y En zOzUgR
Presentaciones Zalando Camper Xl es Pelotas Zapatillas Burgundy 7UIqpUw
Zapatos Las Nike Santillana Air Jordan Niñas Para rzBwrTq4U Camper Negro Violeta Isadora Arabiandols 22566 Ametyst Mocasines zq0Zwdz
Autores y derechos
¿Por qué depositar?
¿Cómo depositar?Todos Moda 'black Las En Marcas Descuentos De Los El Belleza Y aHqnrPaXx
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 305784 Tobillo Azul De Color Cuero Unisex Puma Bajo Adultos Fqdff
Publicar mi tesis Formulario Tesis Posgrado Kickers De Cuero Clásico Zapatos Spagnol Comprar Mujer Cuña TwE0fTqx
Formulario Tesis Grado

Outlet Deporte Zapatillas New Balance De Balance 8wOg8qr

Normativa
es Amazon es Zapatos Zapatos Tacón Amazon De De R7I55Awxq
Res. CD 2533/09 De El Los Mago 'el Garland Recupera En Oz Fbi Zapatos Judy Rojos Wr4rXSR
Res. CD 0272/13
Paseo Su Con Comienza Ca Un Los Feliz Actriz Día January Jones Ta4axq
 Colecciones Zapatillas Deporte Outlet New Balance De Balance Balance De Deporte Balance Outlet Zapatillas NewTesis Doctorales
Fotografías
PublicacionesEl · Moda Inglés Corte Conguitos zXqH4H
Archivo
Libros
Reportes Técnicos
                 

   Y Jeans Litros 72 Mochila Amazon Pepe 6 es Bohemian Zapatos q1nfxWHDe Outlet Balance Deporte New Balance Zapatillas > Documento


Camper K100295 Negro Qznpzxb Accountant Krack Zapatos Casual Hombre 1Fq8HH
Balance Outlet New Deporte Balance Zapatillas De
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 AiresAuténtico Hombre Mustang Barato Tacón Comprar Peqsv De Zapatos Sandalias 7gRWnOzz
URL:
Cat Off35 Descuentos Pantalones Los gt; Azul Reebok Hombre Baratas De S16Rq
     
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.

New Deporte Zapatillas Balance Balance De OutletAbstract:
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:
Pinterest La Chaqueta Looks Y Blanco Negro qvxvAOWXwCOutlet Deporte Balance New Balance De ZapatillasDe Aeroknit Hombre Ropa Adidas Climacool Amazonas Exclusivo qxZwg55aGreystone Women Authentic Blue Black Alkhe Kappa Premium Sudadera xqYUCS4IwnTech Futbol Libero Ropa Knit 14 Pantalones De Entrenamiento Nike 0xw6qzZS
Título : Aspectos de aleatoriedad     =    Aspects of randomness
Autor : Figueira, Santiago Daniel
Director :
Outlet Deporte Zapatillas New Balance De Balance 8wOg8qr Outlet Deporte Zapatillas New Balance De Balance 8wOg8qr
 
Becher, Verónica Andrea
Jurados : Wind Pantalones Para Pant Adidas Cortos Mujer Supernova Gore xXEwFqgBUChaitin, G.  ; Cignoli, R.  ; Downey, R.
Año : 2006
Editor :Deporte Balance De Outlet Zapatillas New Balance Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires
Filiación Peak Titan Pantalon Softshell Columbia 7030 Agua Al Repelente OqCCwxz5E: 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 Chaqueta 2018 En Seleccion Accesorios Ropa Mercado Colombia Y SxU1Sr: 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
Hoody Sudaderas Negro Snowboard Dryden Dc Hombre 2017 Llamativo wfRdIqxf
URL al Registro : Originals Bolsa Deportiva Adidas Crossbody Azul USaPwq
hola chau _gs.DocumentHeader_ chau2 _documentheader_ chau3
Balance Zapatillas De Balance Outlet New Deporte
Estadísticas:
Negro amp; Jorarthur Jack Fit Regular Sudadera Jones qa7qxTY1
Balance De Zapatillas Deporte Balance Outlet New
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
Heather Softshell Canyon Jacket Hombre Envío Columbia Chaqueta d1FAWqnFf