Differences between 2d neighborhoods according to real time computation
A Grandjean - … Conference on Developments in Language Theory, 2017 - Springer
Cellular automata are a parallel model of computation. This paper presents studies about
the impact of the choice of the neighborhood on small complexity classes, mainly the real …
the impact of the choice of the neighborhood on small complexity classes, mainly the real …