Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata
Yonatan Nakar, Dana Ron
We consider the problems of characterizing and testing the stability of cellular automata configurations that evolve on a two-dimensional torus according to threshold rules with re…
cs.DS2021
Testing Dynamic Environments: Back to Basics
Yonatan Nakar, Dana Ron
We continue the line of work initiated by Goldreich and Ron (Journal of the ACM, 2017) on testing dynamic environments and propose to pursue a systematic study of the complexity of…