Testing Dynamic Environments: Back to Basics

@inproceedings{Nakar2021TestingDE,
  title={Testing Dynamic Environments: Back to Basics},
  author={Yonatan Nakar and D. Ron},
  booktitle={ICALP},
  year={2021}
}
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 testing basic dynamic environments and local rules. As a first step, in this work we focus on dynamic environments that correspond to elementary cellular automata that evolve according to threshold rules. Our main result is the identification of a set of conditions on local rules, and a meta-algorithm that tests… Expand

Figures from this paper

References

SHOWING 1-10 OF 27 REFERENCES
Testing dynamic environments: Back to basics
  • arXiv preprint arXiv:3726464,
  • 2021
On the Spread of Information Through Graphs
On Learning and Testing Dynamic Environments
  • Oded Goldreich, D. Ron
  • Computer Science
  • 2014 IEEE 55th Annual Symposium on Foundations of Computer Science
  • 2014
A Model of City Traffic Based on Elementary Cellular Automata
A cellular automata model for population dynamics simulation of two plant species with different life strategies
  • Jie Xu, Baojing Gu, +4 authors X. Jin
  • Computer Science
  • 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering
  • 2010
Additive Cellular Automata
  • B. Voorhees
  • Computer Science
  • Encyclopedia of Complexity and Systems Science
  • 2009
Universality in Elementary Cellular Automata
...
1
2
3
...