加载中…
The renowned Gossiping Problem (1971) asks the following. There are people who each know an item of gossip. In a telephone call, two people share all the gossip they know. How many calls are needed for all of them to be informed of all the gossip? If , the answer is . We initiate and solve the related Greedy Gossiping Problem: given a fixed number of calls, at most how much gossip can be known altogether? If every call increases the total knowledge of gossip as much as possible, the sum reaches only when . Our main result is that surprisingly, for each , this calling strategy is optimal.

生成讲解博客的中文版本

生成AI智能校验的中文版本