Una tarea básica en Ciencias de la Computación es la creación de nuevos métodos, llamados algoritmos, para resolver problemas de cómputo.  El objetivo central de la algoritmia es diseñar métodos de forma tal que, al ser ejecutados, consuman la menor cantidad de recursos tales como tiempo y memoria. Dado que existen infinidad de algoritmos para resolver un mismo problema, una de las preguntas fundamentales es qué cantidad mínima de recursos requiere la resolución de un problema, independientemente de cuál sea la forma en que lo resolvamos.  De esta manera, podemos saber a priori si conviene resolver el problema en forma exacta o si conviene reformular el problema para obtener una solución aproximada pero en un tiempo razonable.

Desde el ICC  estudiamos distintos problemas de cómputo que van desde preguntas fundamentales tales como cómo almacenar datos para que puedan ser consultados en forma eficiente, hasta problemas complejos de la vida real como ruteo de vehículos o resolución de búsquedas en la web.  Para cada problema verificamos su tratabilidad en función de la cantidad de datos esperados y proponemos algoritmos que los resuelven en forma práctica.

Keywords: Grafos, Optimización, Criptografía