Results 111 to 120 of about 1,650,530 (258)

Alternation on cellular automata

open access: yesTheoretical Computer Science, 1997
AbstractIn this paper we consider several notions of alternation in cellular automata: non-uniform, uniform and weak alternation. We study relations among these notions and with alternating Turing machines. It is proved that the languages accepted in polynomial time by alternating Turing machines are those accepted by alternating cellular automata in ...
openaire   +3 more sources

On Cellular Automata

open access: yes
Cellular automata are a fundamental computational model with applications in mathematics, computer science, and physics. In this work, we explore the study of cellular automata to cases where the universe is a group, introducing the concept of \( ϕ\)-cellular automata. We establish new theoretical results, including a generalized Uniform Curtis-Hedlund
Hamed, Tawfiq, Saleh, Mohammad
openaire   +2 more sources

On reversibility in cellular automata

open access: bronze, 1975
Salvatore Di Gregorio   +1 more
openalex   +1 more source

Home - About - Disclaimer - Privacy