Jump to content

File:Summary population protocol threestate.png

From Wikipedia, the free encyclopedia

Original file (1,154 × 266 pixels, file size: 31 KB, MIME type: image/png)

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/TimeThumbnailDimensionsUserComment
current00:12, 24 September 2019Thumbnail for version as of 00:12, 24 September 20191,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)

The following page uses this file:

Metadata