Peralta, R.
(2006),
Dark Encounter Computations (And Musings on Biological Networks), Springer-Verlag Lecture Notes, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=890012
(Accessed February 8, 2026)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Dark Encounter Computations (And Musings on Biological Networks)
Published
Author(s)
Abstract
We describe two models of distributed computation in which the agents are anonymous finite-state sensors interacting through a communication network whose dynamics (in case the agents are mobile) and/or topology they do not control or even know about. These models were recently introduced in a series of papers by Angluin et.al. It is natural to wonder how contrived this paradigm is. The question arises because the model becomes essentially a Turing Machine if the finite-state and/or the anonymity constraints are removed. Anonymity, however, is a plausible constraint in a variety of scenarios. We briefly discuss some of these scenarios and link them to security problems. We go a little deeper into the possible relation between the model and biological networks.Citation
Springer-Verlag Lecture Notes
Pub Type
Others
Download Paper
Keywords
biological networks, mobile ad-hoc networks, security
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created August 1, 2006, Updated January 27, 2020