Carlo Mereghetti will deliver a seminar on Tue, 26 June at 12.00 in Aula Polvani (1st floor LITA building):

Quantum Finite Automata

In this talk, we will overview the notion of a classical finite
state automaton within the area of Formal Language Theory. We will
present several models of finite state automata, comparing their computational capabilities and size. Then, we will see how the quantum paradigm may be imposed to finite state automata. Quantum finite
automata will be compared to their classical counterparts by
investigating their computational power and hardware requirements.

Quantum Technology Lab – Dipartimento di Fisica – Università degli Studi di Milano

Questo sito non utilizza alcun cookie di profilazione.
Sono utilizzati cookie di terze parti per fini statistici e per l'uso di Google Maps.
Per saperne di più e leggere come disabilitarne l'uso, consulta l'informativa estesa. Chiudi