Enrico Formenti

Prof. Dr. Enrico Formenti

Laboratoire d'Informatique, Signaux et Systèmes de Sophia Antipolis (I3S), Université Côte d’Azur, UMR CNRS 7271, 2000 Route des Lucioles, BP 121, 06903 Sophia Antipolis Cedex, France

Research Focus & Metrics

Academic Career Length

26Years (2001-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
24 July 2013 in Natural Computing
Verified
Journal Article
Closed access
PDF file
ADAlberto Dennunzio
Alberto Dennunzio
Enrico FormentiEnrico Formenti
Enrico Formenti
Luca ManzoniLuca Manzoni
Luca Manzoni
GMGiancarlo Mauri
Giancarlo Mauri

1 January 2003 in Discrete Mathematics & Theoretical Computer Science
Verified
Journal Article
Closed access
PDF file
BDBruno Durand
Bruno Durand
Enrico FormentiEnrico Formenti
Enrico Formenti
GVGeorges Varouchas
Georges Varouchas
Equicontinuity classification is a popular classification of cellular automata based on their dynamical behavior. In this paper we prove that most of its classes are undecidable.

1 January 2014 in Theoretical Computer Science
Verified
Journal Article
Closed access
ADAlberto Dennunzio
Alberto Dennunzio
Enrico FormentiEnrico Formenti
Enrico Formenti
MWMichael Weiss
Michael Weiss

1 November 2012 in Fundamenta Informaticae
Verified
Journal Article
Closed access
PDF file
ADAlberto Dennunzio
Alberto Dennunzio
Enrico FormentiEnrico Formenti
Enrico Formenti
Luca ManzoniLuca Manzoni
Luca Manzoni
This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In particular, we characterize the updating sequences specifying which are “universal”, i.e., allowing a (specific family of) ACA to simulate any Turing machine on any input. We also consider the computational cost of such simulations. Finally, we deal with ACA equipped with peculiar updating sequences, namely those generated by random walks.

1 November 2009 in Theoretical Computer Science
Verified
Journal Article
Closed access
ADA. Dennunzio
A. Dennunzio
PLPIETRO DI LENA
PIETRO DI LENA
Enrico FormentiEnrico Formenti
Enrico Formenti
LML. Margara
L. Margara

1 June 2019 in Information Sciences
Verified
Journal Article
Closed access
ADAlberto Dennunzio
Alberto Dennunzio
Enrico FormentiEnrico Formenti
Enrico Formenti
Luca ManzoniLuca Manzoni
Luca Manzoni
LMLuciano Margara
Luciano Margara
APAntonio E. Porreca
Antonio E. Porreca