Leader election in d-dimensional CA in time diam log(diam)

DOI10.1016/S0167-739X(02)00073-0zbMath1042.68082MaRDI QIDQ4788334

Thomas Worsch, Michael Stratmann

Publication date: 21 January 2003

Published in: Future Generation Computer Systems (Search for Journal in Brave)

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (3)

Leader election in plane cellular automata, only with left-right global convention ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Lower bounds and hardness magnification for sublinear-time shrinking cellular automata

This page was built for publication: Leader election in d-dimensional CA in time diam log(diam)