One-way communication complexity of computing a collection of rational functions

DOI10.1006/jcom.1994.1008zbMath0821.68069OpenAlexW2087495027MaRDI QIDQ1333237

Zhi-Quan Luo

Publication date: 19 September 1995

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1994.1008

zbMATH Keywords

communication complexitydistributed computation

Mathematics Subject Classification ID

Algebraic field extensions (12F05) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Distributed algorithms (68W15)

This page was built for publication: One-way communication complexity of computing a collection of rational functions