The theorem states that there is no deterministic algorithm that can compute a non-constant function $f$ if the ring size is not known. In other words, if we don't know the number of nodes in the network, we cannot compute a non-constant function
Show more…