A Linear Time Majority Vote Algorithm

sequence: A A A C C B B C C C B C C

For details, see

MJRTY - A Fast Majority Vote Algorithm, with R.S. Boyer. In R.S. Boyer (ed.), Automated Reasoning: Essays in Honor of Woody Bledsoe, Automated Reasoning Series, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991, pp. 105-117.

[Best Ideas] [Publications] [Research] [Home]

