This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing
This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science
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)
