Population Protocols on Graphs: A Hierarchy

DOI10.1007/978-3-642-39074-6_5zbMath1381.68080MaRDI QIDQ5300908

Jonas Lefèvre, Olivier Bournez

Publication date: 28 June 2013

Published in: Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39074-6_5

zbMATH Keywords

computability; hierarchy; population protocols; space complexity

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68R10: Graph theory (including graph drawing) in computer science

68M12: Network protocols