Jump to content

Population protocol

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by DissidentAggressor (talk | contribs) at 20:21, 3 October 2015 (Proposing article for deletion per WP:PROD. (TW)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A population protocol is a distributed computing model formed by resource-limited mobile agents which meet in a random way according to an interaction graph. Functions are computed by updating the state of agents whenever they meet based on the previous value of the states, and the result of the computation can be read in the states of the agents once the computation has converged.