Utilisateur·rice
Pierre • Guillon
Chargé de Recherche (CR) • Affiliation : Centre National Recherche Scientifique (CNRS)
Site : Luminy • Bureau : 206 • Etage du bureau : 2 •
…
Groupe(s) scientifiques(s) de l'utilisateur :
Thématiques scientifiques :
- Informatique théorique, calculabilité
- Mathématiques discrètes
- Systèmes dynamiques symboliques
Publications HAL
2023/02 – Hardness of monadic second-order formulae over succinct graphs2022/03 – Cellular automata and substitutions in topological spaces defined via edit distances
2021/07 – Graph Subshifts
2020/08 – A Characterization of Amenable Groups by Besicovitch Pseudodistances
2020/05 – Besicovitch pseudodistances with respect to non-Følner sequences
2019/07 – Undecidable word problem in subshift automorphism groups
2019/01 Journal of Cellular Automata – The Generic Limit Set of Cellular Automata
2017/08 – Comparison of max-plus automata and joint spectral radius of tropical matrices
2017/06 – Distortion in One-Head Machines and Cellular Automata
2017/04 – On the cost of simulating a parallel Boolean automata network with a block-sequential one
2017/01 – The generic limit set of cellular automata
2015/09 Journal of Algebra – The ultimate rank of tropical matrices
2014/09 – Infinite Communication Complexity
2013/10 Discrete Mathematics and Theoretical Computer Science – Surjective cellular automata far from the Garden of Eden
2012/01 – Densities and Entropies of Cellular Automata
2011/01 Theoretical Computer Science – Traced communication complexity of Cellular Automata
2011/01 Fundamenta Informaticae – Limit Sets of Stable and Unstable Cellular Automata
2011/01 Discrete Mathematics and Theoretical Computer Science – Projective subdynamics and universal shifts
2010/12 – Clandestine Simulations in Cellular Automata
2010/09 – Clandestine Simulations in Cellular Automata
2010/03 – Revisiting the Rice Theorem of Cellular Automata
2010/03 – Ultimate Traces of Cellular Automata
2010/02 – Zigzags in Turing machines
2009/01 Theoretical Computer Science – Sand automata as cellular automata
2008/11 – Automates cellulaires : dynamiques, simulations, traces
2008/09 – Stable Dynamics of Sand Automata
2008/08 – Nilpotency and Limit Sets of Cellular Automata
2008/04 – Topological properties of sand automata as cellular automata
2008/02 – A compact topology for sand automata
2007/08 – Towards a Rice Theorem on Traces of Cellular Automata
2007/06 – Sofic trace subshift of a cellular automaton
2007/06 – Sofic Trace of a Cellular Automaton
2007/01 Journal of Computational Biology – Gene Maps Linearization using Genomic Rearrangement Distances
2006/09 – Inferring Gene Orders from Gene Maps using the Breakpoint Distance
