Open AccessIntroducing Freezing Cellular Automata
Author(s) -
Éric Goles,
Nicolas Ollinger,
Guillaume Theyssier
Publication year - 2015
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - Uncategorized
Resource type - Conference proceedings
Subject(s) - decidability , cellular automaton , dimension (graph theory) , class (philosophy) , complexity class , turing machine , automaton , computational complexity theory , discrete mathematics , state (computer science) , mathematics , theoretical computer science , focus (optics) , computer science , time complexity , combinatorics , algorithm , artificial intelligence , physics , optics , computation