![]() |
Profesor: Antonio Montalbán UC Berkeley. Resumen: En este curso empezaremos describiendo las nociones básicas de algoritmos, grados de Turing y el problema de la parada. Luego definiremos la noción de estructura computable, y formas de medir la información codificada en una estructura. Durante la segunda mitad del curso nos dedicaremos a estudiar la complejidad de algunos construciones y teoremas matemáticos (ver apunte aquí). |
![]() |
Profesor: Cristobal Rojas Universidad Andres Bello. Resumen: En este curso veremos cómo aplicar la teoría de la complejidad computacional a objetos infinitos como por ejemplo los números reales. En particular, estudiaremos la complejidad computacional de objetos básicos como funciones continuas en el intervalo o subconjuntos compactos del plano. En la segunda mitad del curso veremos algunas aplicaciones de esta teoría al area de sistemas dinámicos. |
Lunes 16 | Martes 17 | |
8:40 | bienvenida | - |
9:00 | Introducción general | Curso Rojas |
10.30 | café | café |
11:00 | Cursos Montalbán - Rojas | Curso Montalbán |
12:30 | almuerzo | almuerzo |
14.00 | Curso Montalbán | Curso Rojas |
15:30 | café y trabajo | café y trabajo |
Nombre | Unversidad |
Francisco Arrepol | Universidad de Concepción |
Fabián Badilla | Universidad de Chile |
Constanza Barra | Universidad de Concepción |
Nicolás Bitar | Universidad de Chile |
Leopoldo Cárdenas | Universidad de Chile |
Víctor Cartes | Universidad de Concepción |
Marianela Castillo | Universidad de Concepción |
Carolina Chiu | Universidad de Chile |
Pedro Cortés | Universidad de Chile |
Mauricio Díaz | Universidad del Bío-Bío |
Valentina Gómez | Universidad de Chile |
Esteban Henríquez | Universidad de Concepción |
Valeria Henríquez | Universidad de Concepción |
Benjamín Jauregui | Universidad de Chile |
Laura Leal | Universidad de Chile |
Claudio Mansilla | Universidad de Concepción |
Állison Mora | Universidad de Concepción |
Génesis Moraga | Universidad de Chile |
Carlos Muñoz | Universidad de Concepción |
Francisco Muñoz | Universidad de Chile |
Rodrigo Oliva | Universidad de Concepción |
Gonzalo Salas | Universidad de Chile |
Sebastián Tapia | Universidad de Chile |
Paola Toledo | Universidad de Concepción |
Rubén Torres | Universidad de Concepción |
Javier Utreras | Universidad de Concepción |
Patricio Yáñez | Universidad de Chile |
Benjamín Zambrano | Universidad de Concepción |
Arturo Zapata | Universidad de Concepción |
![]() |
![]() |
![]() |
![]() |