@inproceedings{7209dca64f8a4c9984cd1b00249e0461,
title = "Stone age distributed computing",
abstract = "A new model that depicts a network of randomized finite state machines operating in an asynchronous environment is introduced. This model, that can be viewed as a hybrid of the message passing model and cellular automata is suitable for applying the distributed computing lens to the study of networks of sub-microprocessor devices, e.g., biological cellular networks and man-made nano-networks. Although the computation and communication capabilities of each individual device in the new model are, by design, much weaker than those of an abstract computer, we show that some of the most important and extensively studied distributed computing problems can still be solved efficiently.",
keywords = "Cellular automata, Efficient algorithms, Finite state machines, Message passing",
author = "Yuval Emek and Roger Wattenhofer",
year = "2013",
doi = "10.1145/2484239.2484244",
language = "الإنجليزيّة",
isbn = "9781450320658",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
pages = "137--146",
booktitle = "PODC 2013 - Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing",
note = "2013 ACM Symposium on Principles of Distributed Computing, PODC 2013 ; Conference date: 22-07-2013 Through 24-07-2013",
}