Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Communication complexity · Vinony

EntityQ5154130· pop 9· linked from 47 articles

Communication complexity

Sign in to save

complexity of sending information in a distributed algorithm

Connections

very-large-scale integration

decision tree model

International Standard Book Number

John von Neumann

digital object identifier

International Standard Serial Number

information theory

quantum entanglement

communication protocol

electoral system

Categories

Computational complexity theory Information theory Quantum complexity theory

Sources

wikipedia.externallinksexternallink

What links here47 pages

distributed computing

Yao's principle

computational complexity

Streaming algorithm

Szemerédi regularity lemma

Byzantine fault

private information retrieval

computational complexity theory

exponential time hypothesis

concentration inequality

quantum nonlocality

randomized algorithm

theoretical computer science

quantum information science

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

channel capacity

Entitydist 0.44

Entitydist 0.45

asymptotic computational complexity

Entitydist 0.46

P versus NP problem

Entitydist 0.46

Shannon–Hartley theorem

Entitydist 0.47

unit of information

Entitydist 0.47

information transfer

Entitydist 0.48

information entropy

Entitydist 0.49

Transfer entropy

Entitydist 0.52

quantity of information

Entitydist 0.54

data transfer rate

Entitydist 0.54

round-trip delay time

Entitydist 0.60