Título: «Demostraciones de una proposición como puntos fijos de un operador idempotente» Director: Dr. Pablo Barenbaum Jurado: - Dr. Santiago Figueira - Dr. Alejandro Petrovich Resumen: En este trabajo exploramos una idea de Dana Scott, de acuerdo con la cual es posible interpretar a cada proposición lógica como un [...]

Tìtulo: "Propiedades lógicas de estructuras aleatorias" Director: Sergio Abriola Jurados: Inés Armendariz y Santiago Figueira Resumen: La ley 0-1 de Fagin establece que, para toda propiedad P expresable en la lógica de primer orden de grafos, la probabilidad de que un grafo aleatorio cumpla P tiende a 0 o a [...]

Título: ¿Las Cadenas de Bruijn son Brownianas? Directores:  Nicolás Álvarez y Verónica Becher Jurados: Pablo Ferrari y Martín Mereb Resumen: Consideramos las secuencias de de Bruijn binarias de orden n, las cuales son cadenas sobre el alfabeto binario que contienen cada posible bloque de longitud n exactamente una vez. [...]