Discutiremos métodos inspirados en procesos naturales para hacer
computación. El curso estará orientado a entender las capacidades de
procesamiento de información en los sistemas biológicos y como éstas
se pueden aprovechar en sus símiles computacionales para resolver
problemas. Personas de todas las carreras están invitadas; este
seminario será un buen acercamiento a la interdiciplinaridad.
Se tratarán los fundamentos biológicos detrás de cada uno de estos
paradigmas, para después pasar a las implementaciones computacionales.
Paralelamente, a lo largo de todo el curso, se discutirán distintas
aplicaciones en diversos campos.
Habrá prácticas de laboratorio para todos los temas, y un proyecto final preferiblemente práctico.
El temario consta de:
* Repaso de Teoría de la Computación
- La jerarquia de Chomsky
- La máquina de Turing
- Problemas NP-Completos
* Cómputo Evolutivo
- Fundamentos de procesos estocásticos
- Evolución por selección natural
- Algoritmos genéticos
- El teorema de los esquemas
- Programación Genética
* Redes Neuronales
- Fundamentos de neurodinámica
- Clasificadores estadísticos
- El perceptrón multicapa
- El mapeo autoorganizado (SOM)
* Inteligencia de Enjambre
- Fundamentos de física estadística
- Optimización por colonia de hormigas
- Optimización por enjambre de partículas
* Cómputo con ADN
- El modelo de Adleman
- El modelo de Shapiro