Talk:Population protocol
Add topicLatest comment: 3 years ago by MartinHelfrich in topic Bad Example Protocol
 | This article is rated Stub-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||
Bad Example Protocol
[edit]The 3 state majority protocol is an approximate majority protocol because it only compute majority with high probability. This is not a good introduction to population protocols that usually compute with a fairness assumption. Or, if we incist on stochastic scheduling, then we should at least start with a protocol that computes with probability 1.
Good examples are the 4 state majority protocol, or the flock-of-bird protocol. MartinHelfrich (talk) 02:54, 17 June 2023 (UTC)