Browsing LCS Technical Memos (1974 - 2003) by Author "Abelson, Harold"
Now showing items 1-1 of 1
-
Lower Bounds on Information Transfer in Distributed Computations
Abelson, Harold (1978-04)We derive a lower bound on the interprocessor information transfer required for computing a function in a distributed network. The bound is expressed in terms of the function's derivatives, and we use it to exhibit functions ...