Prove that there exists no deterministic algorithm that computes the number of processes and tha

Question

Accepted Answer

First, letu0027s consider the network in Figure 6.21. This network consists of four processes connec

Prove that there exists no deterministic algorithm that computes the number of processes and that is correct for all anonymous networks of diameter at most two. Hint: exploit the symmetry in the networks of Figure 6.21.