The Expressive Power of Uniform Population Protocols with Logarithmic Space

Philipp Czerner, Vincent Fischer, Roland Guttenberg

Population protocols are a model of computation in which indistinguishable mobile agents interact in pairs to decide a property of their initial configuration. Originally introduce…