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.
Departamento de Matemática
Pabellón I - Ciudad Universitaria
1428 - Buenos Aires REPÚBLICA ARGENTINA
dummy+54 (11) 5285-7618
dummy secre@dm.uba.ar