Skip to main content
U.S. flag

An official website of the United States government

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)

Rene C. Peralta

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

Keywords

biological networks, mobile ad-hoc networks, security

Citation

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 April 23, 2024)
Created August 1, 2006, Updated January 27, 2020