File:Summary population protocol threestate.png
Size of this preview: 799 × 184 pixels. Other resolutions: 320 × 74 pixels | 1,154 × 266 pixels.
Original file (1,154 × 266 pixels, file size: 31 KB, MIME type: image/png)
 | I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide. If this is not legally possible: |
Summary[edit]
Summary: fractions of correct, question mark, and wrong nodes in the three state population protocol over time, for n=500 nodes, where initially 1/3 of the nodes hold the belief bit 0 and the rest of 2/3 have bit 1. The protocol is implemented in Python following the algorithm studied in several papers started with the work of Angluin et al (http://www.cs.yale.edu/homes/aspnes/papers/approximate-majority-journal.pdf)
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 00:12, 24 September 2019 | | 1,154 × 266 (31 KB) | CoralisTree (talk | contribs) | Summary: fractions of correct, question mark, and wrong nodes in the three state population protocol over time, for n=500 nodes, where initially 1/3 of the nodes hold the belief bit 0 and the rest of 2/3 have bit 1. The protocol is implemented in Python following the algorithm studied in several papers started with the work of Angluin et al (http://www.cs.yale.edu/homes/aspnes/papers/approximate-majority-journal.pdf) |
You cannot overwrite this file.
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
