Sciweavers

6 search results - page 2 / 2
» Stably computable predicates are semilinear
Sort
View
DC
2008
13 years 11 months ago
Fast computation by population protocols with a leader
Fast algorithms are presented for performing computations in a probabilistic population model. This is a variant of the standard population protocol model--in which finite-state ag...
Dana Angluin, James Aspnes, David Eisenstat