Complejidad Algorítmica - Introducción

Conceptos y resultados. Cotas superiores en tiempo Cotas inferiores. Problemas de decidibilidad intratables. Cotas inferiores estructuradas. Algoritmos probabilísticos. Computación en paralelo. Sobre la Complejidad Algorítmica Primeros trabajos Primeros conceptos y resultados Cotas superiores en tiempo Cotas inferiores Problemas de decidibilidad intratables Cotas inferiores estructuradas Cotas inferiores del producto tiempo-espacio NP-Completitud #P-Completitud Algoritmos probabilísticos Computación en paralelo Bibliografía y Referencias Sobre el Programa Objetivos El programa Descripción general de los contenidos del programa Descripción particular de los contenidos del programa Introducción a la complejidad algorítmica Función de complejidad en tiempo y simulaciones La teoría de la NP-completitud Demostración de NP-completitud Problemas NP-duros Análisis de problemas Referencias bibliográficas Bibliografía básica Bibliografía complementaria...