Resumen del curso¶
- Complejidad: Definiciones de complejidad: NO existe una sola manera de definir complejidad, los sistemas complejos suelen aparecer del fenomeno de la realimentación positiva o negativa, la realimentación positiva puede producir fenomenos emergente (algo no esperado a partir de la interación entre los agentes)
- Redes complejas: Usando grafos para representar elementos de la vida real, tenemos varias medidas: centralidad, betweeness, distribución grado, diametro, comunidades, cliques, …, las podemos clasificar en libre de escala (ley potencia), de mundo pequeño y aleatorias
- Fractales: Estructura autosimilares, su dimensión es NO ENTERA
Por ejemplo, podemos calcular la dimensión fractal de un objeto usando la fórmula de Hausdorff-Besicovitch. Esta fórmula es:
D = log(N) / log(S)
Donde 'N' es el número de partes auto-similares de un objeto y 'S' es la escala de reducción. Si consideramos un triángulo equilátero que se divide en cuatro triángulos equiláteros más pequeños, 'N' sería 3 (las tres partes que no están vacías) y 'S' sería 2 (cada parte es la mitad del tamaño del triángulo original). Entonces, la dimensión fractal sería:
D = log(3) / log(2) ≈ 1.585
- Algoritmos evolutivos: Sirven para solucionar problema a partir de la idea de buscar en soluciones posibles: usamos función fitness (para saber que tan buena es), cruce, mutación y reemplazo de generaciones, es similar la evaluación biologica para resolver problemas
- Teoría de juegos: Relaciones entre agentes, juego de suma cero: nadie gana (guerra nuclear), dilema del prisionero
- Caos: Son los fenomenos que están entre lo aleatorio y lo deterministico, por ejemplo el clima Leyes de potencia: Describen fenónemos como los terremotos
- Automatas celulares: Es una estrategia para resolver problemas de forma paralela, usando unidades conocidas como celulas, reglas de transición y un espacio n-dimensional donde están estas celulas
Cierre del curso¶
¿Para que sirve este curso? Da nociones de lo que es la complejidad y sus fenomenos asociados, tambien da herramientas adicionales como los algoritmos evolutivos, redes complejas y automatas celulares para resolver problemas de una forma diferente a los algoritmos deterministas
¿Que es lo minimo que deberia de obtener? Tener la certeza que 1) la complejidad es dificil de definir y entender, depende del punto de vista 2) Existen estrategias que se basan en la complejidad para resolver problemas
Felicidades por llegar hasta aquí. Entiendo que puedan sentirse nerviosos ante el próximo examen y la posibilidad de terminar este curso. Pero siempre recuerden, no están solos en esto. Han trabajado duro y han aprendido mucho más de lo que piensan. No dejen que el miedo o la presión les impidan mostrar todo lo que han aprendido. Estudien bien, confíen en ustedes mismos y recuerden que este examen es solo una pequeña parte de su viaje educativo. No importa el resultado, han crecido y aprendido durante este curso, y eso es algo que nadie puede quitarles. ¡Buena suerte!