Detalle del Docente 2016-12-06T16:49:11+00:00

Viola Deambrosis, Alfredo

DATOS PERSONALES Y ACADÉMICOS

Grado y Servicio

Grado 5 / Facultad de Ingenieria / Instituto de Computación

Contacto

Email: viola@fing.edu.uy / Teléfono: 27110469

Área disciplinar

Básica

Disciplina / Subdisciplina

Computación / Combinatoria Analítica y aplicaciones.

Mayor nivel académico

Doctorado, University of Waterloo (año 1995)

Link a web personal

Link a CVUY

http://buscadores.sni.org.uy/buscador_sni/exportador/ExportarPdf?hash=32a1f7f1bbe80f9c03424d00ba9d6aaa

Pertenece al SNI

Si pertenece / Nivel II

Pertenece al PEDECIBA

Si pertenece / Grado 5

DATOS DEL PROYECTO DE DEDICACIÓN TOTAL

Título del Plan de Actividades

Combinatoria analítica y sus aplicaciones al análisis de algoritmos, estructuras aleatorias, criptografía y comunicaciones.

Palabras clave

combinatoria – criptografía – algoritmos

Resumen Publicable

Mi trabajo se enmarca en el dominio general de Combinatoria Analítica (“Analytic Combinatorics”). Este dominio se puede describir de forma concisa “La combinatoria analítica es una metodología moderna que permite analizar cuantitativamente estructuras combinatorias (como palabras, árboles, mapeos aleatorios y grafos). Tiene aplicaciones al estudio probabilístico de algoritmos que están basados en este tipo de estructuras. Tiene fuerte influencia sobre otros dominios científicos, como la física estadística, la biología computacional y la teoría de la información. Tiene profundas raíces históricas en el análisis clásico, y los fundamentos fundacionales del área se pueden encontrar en los trabajos de Knuth al final de la década del 60, presentados en su clásica serie de libros “The Art of Computer Programming”. En dichos trabajos, presentó las primeras bases científicas firmes para analizar algoritmos. El trabajo de Flajolet mueve ampliamente la frontera del conocimiento del área, y presenta una visión unificadora de la misma, presentando al mismo tiempo una inmensa cantidad de sus fundamentos metodológicos. En este sentido, presenta visiones combinatorias originales basadas en dos tipos de métodos: simbólicos y analíticos.

Dentro de este marco general trabajo en varios proyectos específicos, el primero en criptografía (con cierto énfasis en funciones Booleanas), el segundo en telecomunicaciones (más precisamente en análisis de flujos de datos), y el tercero en recuperación de información (con especial énfasis en algoritmos de dispersión – “hashing”).

En los últimos tiempos, y debido a un proyecto STIC.AMSUD (DYNALCO – DYNaical AnaLytic COmbinatorics) con investigadores de Francia y Argentina, estoy integrando herramientas basadas en sistemas dinámicos para analizar algoritmos.

Grado y Fecha de Ingreso al RDT

Grado 5 / Desde: 2005-05-01

Programa: Científico Proveniente del Exterior

El cargo NO se enmarca en este programa

Participa de Grupo Autoidentificado

Grupos: Combinatoria Analítica y aplicaciones

Observaciones

DOCUMENTACIÓN ADJUNTA

Curriculum Vitae

Descargar CV

Último informe de renovación

Aún no se ha cargado el último informe de renovación.

Producción Académica

Documento 1: Aún no se ha cargado este archivo de Producción Académica.
Documento 2: Aún no se ha cargado este archivo de Producción Académica.
Documento 3: Aún no se ha cargado este archivo de Producción Académica.