scientific article; zbMATH DE number 88975

MaRDI QIDQ4016535zbMATH OpenFDO

Authors Zhi-Quan Luo

Publication date 16 January 1993

zbMATH Keywords

optimal lower boundoptimal upper boundparallel and distributed computationone-way communication

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• One-way communication complexity of computing a collection of rational functions
• Communication complexity of some number theoretic functions
• scientific article; zbMATH DE number 1421021
• On communication complexity of vector-valued functions
• On rational computability and communication complexity
• Communication complexity of permutation-invariant functions
• Communication Complexity and Lower Bounds on Multilective Computations
• On the Communication Complexity of AND Functions
• The communication complexity for decentralized evaluation of functions
• Communication complexity and orthogonal polynomials

Cited in

(7)

• The communication complexity for decentralized evaluation of functions
• Functional inversion and communication complexity
• The communication complexity of computing differentiable functions in a multicomputer network
• On the communication complexity of distributed algebraic computation
• Information Transfer under Different Sets of Protocols
• Communication complexity of convex optimization
• Communication complexity of matrix computation over finite fields

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4016535)