Random exchanges of information
- 1 September 1979
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 16 (3) , 657-661
- https://doi.org/10.2307/3213094
Abstract
Suppose that n persons each know a different piece of information, and that whenever a pair of persons talk on the telephone each tells the other all the information that he knows at the time. If calls are made at random, we show that the expected number of calls necessary until everyone knows all n pieces of information is asymptotically 1.5 n log n. This sharpens an earlier result of J. W. Moon.Keywords
This publication has 1 reference indexed in Scilit:
- A Cure for the Telephone DiseaseCanadian Mathematical Bulletin, 1972