|
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 |
|
|
|
|