Seminario de Grafos

13 May, 2025
¿Es racional mezclarlo todo?

¿Es racional mezclarlo todo?

Seminario de Grafos

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.

Contacto

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

Search