activity
20242026
most citedCounting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs

5 citations · 5 across the 5 of their papers we have counts for

collaborators
Showing nlin.CGShow all

1 paper · 1 filter

nlin.CG2025

Counting Short Trajectories in Elementary Cellular Automata using the Transfer Matrix Method

Cédric Koller, Barbora Hudcová

Elementary Cellular Automata (ECAs) exhibit diverse behaviours often categorized by Wolfram's qualitative classification. To provide a quantitative basis for understanding these be…