Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Communication complexity · Vinony

🌐English

English Deutsch Français Português Tiếng Việt Türkçe Русский 中文日本語

EntityQ5154130· pop 9· linked from 47 articles

Communication complexity

complexity of sending information in a distributed algorithm

Available in 9 languages

Français
Deutsch
日本語
Русский
Português
Hebrew
Tiếng Việt
Türkçe

via Wikidata sitelinks · CC0

Connections

very-large-scale integration

Categories

Computational complexity theory Information theory Quantum complexity theory

Sources

wikipedia.externallinksexternallink

decision tree model

Entity

International Standard Book Number

John von Neumann

digital object identifier

International Standard Serial Number

information theory

quantum entanglement

communication protocol

electoral system

Sign in to save

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

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