Access content directly
NF

Nazim Fatès

87
Documents
Current affiliations
  • 529408
  • 206040

Presentation

for more details: <https://members.loria.fr/nazim.fates/>

Publications

Image document

Que faire de l'expression intelligence artificielle ?

Nazim Fatès
Alliage : Culture - Science - Technique, inPress
Journal articles hal-04282291v1

Discrete models of complex systems: Recent trends and analytical challenges (introduction article)

Andreas Deutsch , Nazim A. Fatès , Danuta Makowiec
Physica D: Nonlinear Phenomena, 2022, 436, pp.133328. ⟨10.1016/j.physd.2022.133328⟩
Journal articles hal-03905157v1

Self-stabilisation of cellular automata on tilings

Nazim A. Fatès , Irène Marcovici , Siamak Taati
Fundamenta Informaticae, 2022, 185
Journal articles hal-03127876v1

Le temps passe-t-il pour l’intelligence artificielle ?

Nazim A. Fatès
The Conversation France, 2021
Journal articles hal-03332136v1
Image document

A tutorial on Elementary cellular automata with fully asynchronous updating - General properties and convergence dynamics

Nazim A. Fatès
Natural Computing, 2020, 19 (1), pp.179-197. ⟨10.1007/s11047-020-09782-7⟩
Journal articles hal-02400792v1

Les automates cellulaires jouent le jeu

Nazim A. Fatès , Irène Marcovici
La Recherche, 2019, Numéro spécial 31
Journal articles hal-02381102v1
Image document

Remarks on the cellular automaton global synchronisation problem – deterministic vs. stochastic models

Nazim A. Fatès
Natural Computing, 2019, 18 (3), pp.429-424. ⟨10.1007/s11047-018-9683-0⟩
Journal articles hal-01653631v2

Automates cellulaires : la complexité dans les règles de l'art

Nazim A. Fatès , Irène Marcovici
La Recherche, 2018
Journal articles hal-01847663v1

Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata

Henryk Fukś , Nazim Fatès
Natural Computing, 2015, 14 (4), pp.507-522. ⟨10.1007/s11047-015-9521-6⟩
Journal articles hal-00921295v1
Image document

A guided tour of asynchronous cellular automata

Nazim Fatès
Journal of Cellular Automata, 2014, 9 (5-6), pp.387-416
Journal articles hal-00908373v5

Density Classification on Infinite Lattices and Trees

Ana Bušić , Nazim Fatès , Irène Marcovici , Jean Mairesse
Electronic Journal of Probability, 2013, 18 (51), pp.1-22. ⟨10.1214/EJP.v18-2325⟩
Journal articles hal-00918583v1
Image document

Stochastic Cellular Automata Solutions to the Density Classification Problem - When randomness helps computing

Nazim Fatès
Theory of Computing Systems, 2013, 53 (2), pp.223-242. ⟨10.1007/s00224-012-9386-3⟩
Journal articles inria-00608485v2

Foreword: asynchronous cellular automata and applications

Alberto Dennunzio , Enrico Formenti , Nazim Fatès
Natural Computing, 2013, 12 (4), pp.537-538. ⟨10.1007/s11047-013-9385-6⟩
Journal articles hal-01312571v1
Image document

First steps on asynchronous lattice-gas models with an application to a swarming rule

Olivier Bouré , Nazim A. Fatès , Vincent Chevrier
Natural Computing, 2013, 12 (4), pp.551-560. ⟨10.1007/s11047-013-9389-2⟩
Journal articles hal-00790561v1

Large-scale Simulations on FPGAs: Finding the Asymptotic Critical Threshold of the Greenberg-Hastings Cellular Automata

Nikolaos Vlassopoulos , Nazim Fatès , Hugues Berry , Bernard Girau
Journal of Cellular Automata, 2012, 7 (1), pp.5-29
Journal articles hal-00644660v1
Image document

A Robust Scheme for Aggregating Quasi-Blind Robots in an Active Environment

Nazim Fatès , Nikolaos Vlassopoulos
International Journal of Swarm Intelligence Research, 2012, 3 (3), pp.15. ⟨10.4018/jsir.2012070105⟩
Journal articles hal-00740630v1

Alan Turing de l'ordinateur au coquillage

Nazim Fatès
Eureka Lorraine, 2012
Journal articles hal-00742305v1
Image document

Robustness of multi-agent models: the example of collaboration between turmites with synchronous and asynchronous updating

Selma Belgacem , Nazim Fatès
Complex Systems , 2012, 21 (3), pp.165-182
Journal articles inria-00462438v2

Turing et la dimension ontologique du jeu

Nazim Fatès
Philosophia Scientiae, 2012, Alan Turing, 16 (3), pp.7-16
Journal articles hal-00751540v1
Image document

Probing robustness of cellular automata through variations of asynchronous updating

Olivier Bouré , Nazim A. Fatès , Vincent Chevrier
Natural Computing, 2012, 11 (4), pp.553-564. ⟨10.1007/s11047-012-9340-y⟩
Journal articles hal-00658754v2

Robustness of the Critical Behaviour in the Stochastic Greenberg-Hastings Cellular Automaton Model

Hugues Berry , Nazim Fatès
International Journal of Unconventional Computing, 2011, 7 (1-2), pp.65-85
Journal articles inria-00598379v1

Solving the Decentralised Gathering Problem with a Reaction-Diffusion-Chemotaxis scheme - Social amoebae as a source of inspiration

Nazim A. Fatès
Swarm Intelligence, 2010, 4 (2), pp.91-115. ⟨10.1007/s11721-010-0038-4⟩
Journal articles inria-00440007v1
Image document

Critical phenomena in cellular automata: perturbing the update, the transitions, the topology

Nazim A. Fatès
Acta Physica Polonica B, 2010
Journal articles inria-00412278v1
Image document

Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems

Nazim A. Fatès , Lucas Gerin
Journal of Cellular Automata, 2009, 4 (4), pp.323-337
Journal articles hal-00260184v4
Image document

Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata

Nazim A. Fatès
Journal of Cellular Automata, 2008
Journal articles inria-00138051v3

À la découverte des automates cellulaires

Nazim Fatès
Interstices, 2007
Journal articles inria-00154259v1
Image document

Amoebae for clustering: a bio-inspired cellular automata method for data classification

Amaury Saint-Jore , Nazim A. Fatès , Emmanuel Jeandel
Automata and Complexity, 42, Springer, Cham, pp.417-432, 2022, 978-3-030-92553-6. ⟨10.1007/978-3-030-92551-2_23⟩
Book sections hal-02973830v1
Image document

Asynchronous cellular automata

Nazim A. Fatès
Robert Meyers. Encyclopedia of Complexity and Systems Science, Springer, pp.21, 2018, 978-3-642-27737-5. ⟨10.1007/978-3-642-27737-5_671-1⟩
Book sections hal-01653675v1
Image document

On the reversibility of ECAs with fully asynchronous updating: the recurrence point of view

Nazim Fatès , Biswanath Sethi , Sukanta Das
Springer. Reversibility and Universality, 2018, ⟨10.1007/978-3-319-73216-9_15⟩
Book sections hal-01571847v1
Image document

Is there a trade-off between simplicity and robustness? Illustration on a lattice-gas model of swarming

Nazim Fatès , Vincent Chevrier , Olivier Bouré
Pierre-Yves Louis; Francesca R. Nardi. Probabilistic Cellular Automata, Springer, 2018, Emergence, Complexity and Computation, 978-3-319-65556-7. ⟨10.1007/978-3-319-65558-1_16⟩
Book sections hal-01230145v1

Lettres à Turing : contribution de Nazim Fatès (lettre de Socrate à Turing)

Nazim Fatès
Lettres à Turing, ed. Thierry Marchaisse, 2016, 978-2-36280-097-9
Book sections hal-01253263v1
Image document

Aesthetics and randomness in cellular automata

Nazim Fatès
Andrew Adamatzky; Genaro J. Martínez. Designing Beauty: The Art of Cellular Automata, Springer, 2016, Emergence, Complexity and Computation, 978-3-319-27269-6. ⟨10.1007/978-3-319-27270-2_23⟩
Book sections hal-01256384v1
Image document

Does Life resist asynchrony ?

Nazim A. Fatès
Andrew Adamatzky. Game of Life Cellular Automata, Springer London, p. 257-274, 2010, 978-1-84996-217-9. ⟨10.1007/978-1-84996-217-9_14⟩
Book sections inria-00433313v1

A decentralised diagnosis method with probabilistic cellular automata

Nazim Fatès , Régine Marchand , Irène Marcovici
Cellular Automata and Discrete Complex Systems. AUTOMATA 2023, Aug 2023, Trieste (Italy), France. ⟨10.1007/978-3-031-42250-8_5⟩
Conference papers hal-04094230v1
Image document

Properties of B2B invoice graphs and detection of structures

Joannès Guichon , Nazim A. Fatès , Sylvain Contassot-Vivier , Massimo Amato
Complex Networks 2023, Nov 2023, Menton, France
Conference papers hal-04230839v2
Image document

Diagnostic décentralisé à l'aide d'automates cellulaires

Nicolas Gauville , Nazim Fatès , Irène Marcovici
JFSMA 2019 - 27emes Journées Francophones sur les Systèmes Multi-Agents, Institut de Recherche en informatique de Toulouse et l'Association française pour l'Intelligence Artificielle, Jul 2019, Toulouse, France. pp.96-105
Conference papers hal-02195799v1
Image document

Cellular automata for the self-stabilisation of colourings and tilings

Nazim A. Fatès , Irène Marcovici , Siamak Taati
Reachability problems, 2019, Bruxelles, France. pp.121-136, ⟨10.1007/978-3-030-30806-3_10⟩
Conference papers hal-02159155v2
Image document

A pedagogical example: a family of stochastic cellular automata that plays Alesia

Nazim A. Fatès
ACRI 2018 - 13th International Conference on Cellular Automata for Research and Industry, Sep 2018, Como, Italy. ⟨10.1007/978-3-319-99813-8_35⟩
Conference papers hal-01936310v1
Image document

Diploid Cellular Automata: First Experiments on the Random Mixtures of Two Elementary Rules

Nazim A. Fatès
AUTOMATA 2017 - 23th International Workshop on Cellular Automata and Discrete Complex Systems, Jun 2017, Milan, Italy. pp.97-108, ⟨10.1007/978-3-319-58631-1_8⟩
Conference papers hal-01656351v1
Image document

Collective infotaxis with reactive amoebae: a note on a simple bio-inspired mechanism

Nazim Fatès
12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, Sep 2016, Fez, Morocco. ⟨10.1007/978-3-319-44365-2_15⟩
Conference papers hal-01327983v1
Image document

Two-dimensional traffic rules and the density classification problem

Nazim Fatès , Irène Marcovici , Siamak Taati
22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2016, Zürich, France. pp.135-148, ⟨10.1007/978-3-319-39300-1_11⟩
Conference papers hal-01290290v1
Image document

Remarks on the Cellular Automaton Global Synchronisation Problem

Nazim Fatès
21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jarkko Kari, Jun 2015, Turku, Finland. pp.113-126, ⟨10.1007/978-3-662-47221-7_9⟩
Conference papers hal-01255925v1
Image document

Reversibility of Elementary Cellular Automata Under Fully Asynchronous Update

Biswanath Sethi , Nazim Fatès , Sukanta Das
Theory and Applications of Models of Computation, Apr 2014, Chennai, India. ⟨10.1007/978-3-319-06089-7_4⟩
Conference papers hal-00906987v2

Bifurcations of Local Structure Maps as Predictors of Phase Transitions in Asynchronous Cellular Automata

Henryk Fukś , Nazim Fatès
ACRI 2014, Sep 2014, Krakow, Poland. ⟨10.1007/978-3-319-11520-7_58⟩
Conference papers hal-01088158v1

Quick convergence to a fixed point: A note on asynchronous Elementary Cellular Automata

Nazim Fatès
ACRI 2014, Sep 2014, Krakow, Poland. ⟨10.1007/978-3-319-11520-7_62⟩
Conference papers hal-01088166v1
Image document

A note on the fast convergence of asynchronous Elementary Cellular Automata

Nazim Fatès
19th International Workshop, AUTOMATA 2013,, Sep 2013, Gießen, Germany. pp.31-45, ⟨10.1007/978-3-642-40867-0_3⟩
Conference papers hal-00981691v1
Image document

A robustness approach to study metastable behaviours in a lattice-gas model of swarming

Olivier Bouré , Nazim Fatès , Vincent Chevrier
19th International Workshop, AUTOMATA 2013, Sep 2013, Giessen, Germany. pp.84-97, ⟨10.1007/978-3-642-40867-0_6⟩
Conference papers hal-00768831v1

A guided tour of asynchronous cellular automata

Nazim Fatès
19th International Workshop AUTOMATA 2013, Andreas Malcher and Martin Kutrib, Sep 2013, Giessen, Germany. ⟨10.1007/978-3-642-40867-0_2⟩
Conference papers hal-00845623v1

A note on the classiffcation of the most simple asynchronous cellular automata

Nazim Fatès
AUTOMATA 2013, Andreas Malcher and Martin Kutrib, Sep 2013, Giessen, Germany. pp.31-45, ⟨10.1007/978-3-642-40867-0_2⟩
Conference papers hal-00846059v1

From models to data: how should we use cellular automata and other discrete systems?

Nazim Fatès
Collective Motion in Biological Systems: from Data to Models, Deutsch, Andreas and Theraulaz, Guy and Tamas Vicsek, Nov 2012, Bielefeld, Germany
Conference papers hal-00750169v1
Image document

First steps on asynchronous lattice-gas models with an application to a swarming rule

Olivier Bouré , Nazim Fatès , Vincent Chevrier
10th International Conference on Cellular Automata for Research and Industry, Sep 2012, Fira, Greece. pp.633-642, ⟨10.1007/978-3-642-33350-7_65⟩
Conference papers hal-00687987v2
Image document

A note on the Density Classification Problem in Two Dimensions

Nazim Fatès
Automata 2012 - 18th International Workshop on Cellular Automata and Discrete Complex Systems, Formenti, Sep 2012, La Marana, Corse, France
Conference papers hal-00727558v1

Density Classification on Infinite Lattices and Trees

Irène Marcovici , Ana Bušić , Nazim Fatès , Jean Mairesse
10th Latin American Theoretical Informatics Symposium (LATIN 2012), Apr 2012, Arequipa, Peru. pp.109-120, ⟨10.1007/978-3-642-29344-3_10⟩
Conference papers hal-00712614v1
Image document

Clustering Behavior of a Bio-inspired Decentralized Aggregation Scheme

Nikolaos Vlassopoulos , Nazim A. Fatès
European Conference on Artificial Life - ECAL 2011, Aug 2011, Paris, France. pp.836-837
Conference papers inria-00617250v1
Image document

Robustness of Cellular Automata in the Light of Asynchronous Information Transmission

Olivier Bouré , Nazim A. Fatès , Vincent Chevrier
10th International Conference on Unconventional Computing, Jun 2011, Turku, Finland. pp.52-63, ⟨10.1007/978-3-642-21341-0_11⟩
Conference papers inria-00563904v2
Image document

Calculer en parallèle avec des systèmes spatialement distribués : automates cellulaires et systèmes multi-agents comme modèle ?

Nazim Fatès
1ère Conférence Internationale sur les Systèmes d'Information et Technologies - ICIST 2011, Apr 2011, Tebessa, Algérie
Conference papers hal-00644119v1
Image document

A Robust Aggregation Method for Quasi-blind Robots in an Active Environment

Nazim A. Fatès , Nikolaos Vlassopoulos
ICSI 2011, Jun 2011, Cergy, France
Conference papers inria-00578870v1
Image document

Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision

Nazim A. Fatès
Symposium on Theoretical Aspects of Computer Science - STACS2011, Mar 2011, Dortmund, Germany. pp.284--295, ⟨10.4230/LIPIcs.STACS.2011.284⟩
Conference papers inria-00521415v3

An FPGA Design for the Stochastic Greenberg-Hastings Cellular Automata

Nikolaos Vlassopoulos , Nazim A. Fatès , Hugues Berry , Bernard Girau
International Conference on High Performance Computing & Simulation - HPCS 2010, Jun 2010, Caen, France. pp.565-574
Conference papers inria-00522193v1
Image document

Brothers in Arms? On AI Planning and Cellular Automata

Joerg Hoffmann , Nazim A. Fatès , Hector Palacios
19th European Conference on Artificial Intelligence (ECAI'10), Aug 2010, Lisbon, Portugal
Conference papers inria-00491114v1

How important are updating schemes in multi-agent systems? An illustration on a multi-turmite model.

Nazim A. Fatès , Vincent Chevrier
Ninth International Conference on Autonomous Agents and Multiagent Systems - AAMAS'10, May 2010, Toronto, Canada. pp.533-540
Conference papers inria-00546845v1

An Example of a Multi-agent System described as a Discrete Dynamical System

Vincent Chevrier , Nazim A. Fatès
8th European Workshop on Multi-agent Systems - EuMAS 2010, Paris Descartes University, Dec 2010, Paris, France
Conference papers inria-00549216v1
Image document

Robustness of the critical behaviour in a discrete stochastic reaction-diffusion medium

Nazim A. Fatès , Hugues Berry
IWNC'09, 2009, Himeji, Japan
Conference papers inria-00396473v1

Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation

Antoine Spicher , Nazim A. Fatès , Olivier Simonin
ICAART 2009 - International Conference on Agents and Artificial Intelligence, Jan 2009, Porto, Portugal. pp.270-282, ⟨10.1007/978-3-642-11819-7⟩
Conference papers inria-00546424v1
Image document

From Reactive Multi-Agent models to Cellular Automata - Illustration on a Diffusion-Limited Aggregation model

Antoine Spicher , Nazim A. Fatès , Olivier Simonin
1st International Conference on Agents and Artificial Intelligence, Jan 2009, Portugal. http://www.icaart.org/
Conference papers hal-00319471v1
Image document

Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata

Nazim A. Fatès
Sep 2006, pp.667-675, ⟨10.1007/11861201_77⟩
Conference papers hal-00016420v2
Image document

Perturbing the topology of the Game of Life increases its robustness to asynchrony

Nazim A. Fatès , Michel Morvan
2004, Amsterdam, pp.111 - 120, ⟨10.1007/b102055⟩
Conference papers hal-00001632v2
Image document

Experimental study of Elementary Cellular Automata dynamics using the density parameter

Nazim A. Fatès
Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.155-166, ⟨10.46298/dmtcs.2304⟩
Conference papers hal-01183311v1
Image document

Is there something like ''modellability'' ? - Reflections on the robustness of discrete models of complex systems

Nazim Fatès
Seminar Univ. de Concepcion, Oct 2013, Concepcion, Chile
Documents associated with scientific events hal-00906991v1
Image document

Automates cellulaires et réseaux d'automates : le rôle central de l'irrégularité Préface

Nazim Fatès , Sylvain Sené
Nazim Fatès and Sylvain Sené. Lavoisier, 34 (4), pp.110, 2015, Technique et Science informatique
Books hal-01253295v1

Asynchronous cellular automata and applications - Special issue of Natural Computing

Alberto Dennunzio , Nazim Fatès , Enrico Formenti
Dennunzio, Alberto and Fatès, Nazim and Formenti, Enrico. Springer, 12, pp.51, 2013, ⟨10.1007/s11047-013-9385-6⟩
Books hal-00918586v1

Special Issue of the Journal of Cellular Automata

Nazim Fatès
Nazim Fatès. Old City Publishing Inc., 7, pp.110, 2012, 2
Books hal-00764125v1
Image document

Proceedings of AUTOMATA 2011 : 17th International Workshop on Cellular Automata and Discrete Complex Systems

Nazim Fatès , Eric Goles , Alejandro Maass , Ivan Rapaport
Fatès, Nazim and Goles, Ericand Maass, Alejandro and Rappaport Ivan. Inria Nancy, pp.298, 2011, 978-2-905267-79-5
Books hal-00654706v1
Image document

Proceedings of AUTOMATA 2010: 16th International workshop on cellular automata and discrete complex systems

Nazim A. Fatès , Jarkko Kari , Thomas Worsch
Nazim Fatès and Jarkko Kari and Thomas Worsch. INRIA Nancy Grand Est, pp.356, 2010, 978-2-905267-74-0
Books inria-00549645v1
Image document

Reversibility of Elementary Cellular Automata with fully asynchronous updating: an analysis of the rules with partial recurrence

Souvik Roy , Nazim Fatès , Sukanta Das
2024
Preprints, Working Papers, ... hal-04456320v1

Artificial intelligence in the service of health and safety at work: Perspectives and challenges from now to 2035 - A prospective study

Marc Malenfer , Michael Sarrey , Jennifer Clerté , Michel Hery , Martin Bieri
2023
Preprints, Working Papers, ... hal-04302464v1
Image document

An asynchronous cellular system that solves the parity problem

Nazim A. Fatès
2022
Preprints, Working Papers, ... hal-03894581v1

The economics and algorithmics of an integral settlement procedure on B2B network

Nazim A. Fatès , Massimo Amato , Lucio Gobbi
2021
Preprints, Working Papers, ... hal-03475245v1

Density classification on infinite lattices and trees

Ana Bušić , Nazim Fatès , Jean Mairesse , Irène Marcovici
2011
Preprints, Working Papers, ... hal-00643468v1
Image document

How Fast can Virtual Amoebae Aggregate? Analysis for the Optimal Firing Rate in an Instance of the Reaction-Diffusion-Chemotaxis Aggregation Scheme

Nikolaos Vlassopoulos , Nazim A. Fatès
2010
Preprints, Working Papers, ... inria-00462156v1
Image document

Asynchronous behavior of double-quiescent elementary cellular automata

Nazim A. Fatès , Michel Morvan , Nicolas Schabanel , Eric Thierry
2004
Preprints, Working Papers, ... hal-00002808v1
Image document

An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata

Nazim A. Fatès , Michel Morvan
2004
Preprints, Working Papers, ... hal-00001129v3
Image document

Robustesse des systèmes complexes : étude du rôle de l’aléa dans la dynamique des automates cellulaires

Nazim A. Fatès
Automates cellulaires et gaz sur réseau [nlin.CG]. Université de Lorraine, 2023
Habilitation à diriger des recherches tel-04165486v1