Graph Seminars 4

Instituto de Cálculo - Edificio 0 + Infinito – Facultad de Ciencias Exactas y Naturales – Ciudad Universitaria (UBA)

Ignacio Mollo

Título: ¿Es racional mezclarlo todo?

Expositor: Ignacio Mollo

Día y hora: Martes 13/05 a las 14:30 hs

Lugar: Sala  2119 del Pabellón 0+infinito. 

Resumen:

Los mezcladores son una clase de autómata finito especializada en mezclar palabras. Estos autómatas están afligidos por ricos problemas de decisión. En esta charla nos preguntamos y nos respondemos si este modelo de cómputo es suficientemente fuerte para reconocer las mezclas completas. 
No será necesario saber lo que es un "autómata" para entender esta charla.

Son todos bienvenidos y si están interesados en participar frecuentemente en este seminario, los invitamos a unirse a nuestro grupo de Telegram: https://t.me/+RkVxwjjIdiE1Yjkx y visitar la página del seminario: https://web.dm.uba.ar/index.php/investigacion/seminarios/seminario-grafos .