A Knowledge-Based Analysis of Global Function Computation

Joseph Y. Halpern, Sabina Petride

Consider a distributed system N in which each agent has an input value and each communication link has a weight. Given a global function, that is, a function f whose value depends…