Concepedia

Communication complexity in a 3-computer model

Andris Ambainis

Algorithmica · 1996 · 58 citations · 1 references

On this page

Concepts

References

Concepts

ComputingComputer ScienceComputer SystemsComputer ArchitectureComputer NetworksTheory Of ComputationCommunication ComplexityCommunication ModelsCommunication OverheadComplexity TheoryComputational ComplexityTime ComplexityCommunication Complexity Lower BoundsCommunication Complexity Upper BoundsInformation ComplexityMessage ComplexityNondeterministic Communication Complexity

References

1

Some complexity questions related to distributive computing(Preliminary Report)

Andrew Chi-Chih Yao · 1979 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +11