3 citations · 4 across the 2 of their papers we have counts for
4 papers
A faster algorithm for the FSSP in one-dimensional CA with multiple speeds
Thomas Worsch
In cellular automata with multiple speeds for each cell there is a positive integer such that this cell updates its state still periodically but only at times which are a…
Sequentializing cellular automata
Jarkko Kari, Ville Salo, Thomas Worsch
We study the problem of sequentializing a cellular automaton without introducing any intermediate states, and only performing reversible permutations on the tape. We give a decidab…
Phase Space Invertible Asynchronous Cellular Automata
Simon Wacker, Thomas Worsch
While for synchronous deterministic cellular automata there is an accepted definition of reversibility, the situation is less clear for asynchronous cellular automata. We first dis…
Real-Time Sorting of Binary Numbers on One-Dimensional CA
Thomas Worsch, Hidenosuke Nishio
A new fast (real time) sorter of binary numbers by one-dimensional cellular automata is proposed. It sorts a list of n numbers represented by k-bits each in exactly nk steps. This…