Talk:Marzullo's algorithm

From Wikipedia, the free encyclopedia

True or false: RickK knows how to get this article's link off of the Recent Changes header. 66.245.70.19 22:51, 3 Jul 2004 (UTC)

I added some more information on what this algorithm does. I had to leave the method section pretty blank because I don't yet understand the algorithm (and I'm still looking for a good description of it online). Some of the links are in red still, I also need to examine them. RJFJR 01:36, 7 Dec 2004 (UTC)

Is there a symbol for plus-or-minus better than +/- ? RJFJR 01:37, 7 Dec 2004 (UTC)

I was pointed to this entry by a student of mine. Leslie Lamport coined the term Marzullo's algorithm.

It's usually expressed with an additional parameter - the maximum number of estimates that can be correct - since without such a parameter it's hard to say what it computes. You can think of it as a generalization of a Von Neumann voter (think triple module redundancy) where the values are intervals rather than points.