Trace-shift of a Turing machine

Rodrigo Torres Avilés
Universidad del Bío-Bío, Chili

Date(s) : 13/10/2020   iCal
14 h 30 min - 15 h 30 min

A subshift associated to a Turing machine, called the trace-shift, has gained notoriety as a research topic in the last few decades. SMART, a particular Turing machine, has been recently presented in the literature, giving the first example of a Minimal non-periodic trace-shift. In this exploratory talk, we talk about Recurrency, Mixing and their relationship within trace-shifts, using SMART machine as an example.


Le séminaire sera retransmis dans le salon BigBlueButton habituel : .

Site Sud, Luminy, TPR2, Salle de Séminaire 304-306 (3ème étage)


Retour en haut