Proyecto Alea En AmSud 2016-2017

Programa regional de cooperación científica STIC-AmSud

Nuestros encuentros y actividades están descriptos aquí.

RESUMEN Alea En AmSud es un proyecto de investigación financiado por el programa STIC-AmSud (un programa de cooperación científica y tecnológica sobre tecnologías de la información y la comunicación). Participan de este proyecto dos grupos de investigación sudamericanos (Montevideo y Buenos Aires) y un grupo de investigación francés (dentro del laboratorio GREYC en la Universidad de Caen).

Este proyecto se encuentra enmarcado en la intersección de la informática y la matemática y su foco es el análisis probabilístico de algunos algoritmos y estructuras de datos que son centrales en la teoría de números computacional, teoría de la información y criptografía. Nuestra principal metodología es la combinatoria analítica junto con algunos métodos de la combinatoria dinámica que es una combinación la combinatoria analítica y algunas herramientas propias de la teoría de los sistemas dinámicos.

Los problemas estudiados son de interés para el desarrollo de los fundamentos de la combinatoria dinámica. Nuestros objetos de estudio son, principalmente, algoritmos o estructuras de datos que tratan con números enteros, polinomios, cadenas de caracteres y estructuras de datos que las involucran, y también algunos objetos que juegan un papel importante en criptografía como las funciones booleanas. Un objetivo ambicioso es “saltar” a problemas multidimensionales y adaptar nuestras herramientas al análisis probabilístico de palabras de Sturm “planares”, fracciones continuas multidimensionales y el reconocido algoritmo LLL. .

INVESTIGADORES QUE PARTICIPAN DEL PROYECTO

Por Francia: Integrantes del Equipo Amacc (Equipe Algorithmique, Modèles de calcul, Aléa, Cryptographie, Complexité) del laboratorio GREYC, Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen) que tiene sede en la Universidad de Caen y está asociado al Centre Nationale de la Recherche Scientifique (CNRS).

Coordinadora: Brigitte Vallée

Integrantes: Ali AkhaviJulien Clément – Jean-Marie Le Bars – Loïck LhoteValérie Berthé (LIAFA, Paris)

Por Uruguay: El grupo de investigación dirigido por Afredo Viola del Dpto. de Ingeniería de la Universidad de la República.

Coordinador: Alfredo Viola

Por Argentina: Instituto del Desarrollo Humano, Universidad Nacional de General Sarmiento.

Coordinadora: Eda Cesaratto

Integrantes: Antonio Cafure – Nardo Giménez

Estudiantes de doctorado: Pablo Rotondo (cotutela entre Francia y Uruguay)