Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

Yao's principle · Vinony

🌐English

English Français Русский العربية 한국어 日本語

EntityQ8049023· pop 5· linked from 13 articles

Yao's principle

equivalence of average-case and expected complexity

Connections

Boolean function

Categories

Computational complexity theory Randomized algorithms

Sources

wikipedia.externallinksexternallink

player strategy

Entity

average-case complexity

International Standard Book Number

John von Neumann

digital object identifier

communication protocol

probability distribution

multiplicative inverse

binary search algorithm

Sign in to save

What links here13 pages

minimax theorem

Communication complexity

average-case complexity

Speakers of Wu Chinese

randomized algorithm

selection algorithm

Similar entities

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

law of total expectation

Entitydist 0.52

time complexity

Entitydist 0.65

optional stopping theorem

Entitydist 0.66

Evolution of biological complexity

Entitydist 0.67

statistic replication

Entitydist 0.70

Mfoundi - Yaounde

Entitydist 0.72

Neyman–Pearson lemma

Entitydist 0.73

expectation–maximization algorithm

Entitydist 0.73

The Tale of Huo Xiaoyu

Entitydist 0.75

Entitydist 0.76

activity coefficient

Entitydist 0.76

adiabatic theorem

Entitydist 0.76