Next: On the Composition of
Up: The Technion Period (1986-94)
Previous: On the Theory of
It is shown how to transform certain randomized Byzantine
Agreement protocols to ones that always terminate, while
preserving their expected (constant) running-time.
Comments:
Authored by O. Goldreich and E. Petrank. Appeared in
- IPL, Vol. 36, October 1990, pp. 45-49.
Oded Goldreich
2003-07-30