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.

PP · Vinony

🌐English

English Deutsch Español Français Italiano Português Русский العربية 한국어 中文日本語

EntityQ1563053· pop 13· linked from 108 articles

PP

Also known as Majority-P

complexity class

Available in 13 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
العربية
Catalan
Hebrew

Connections

Categories

Probabilistic complexity classes Quantum complexity theory

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

polynomial hierarchy

Entity

International Standard Book Number

digital object identifier

quantum computing

computational complexity theory

symmetric difference

time complexity

decision problem

boolean satisfiability problem

regular language

Sign in to save

Similar entities

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

Entitydist 0.48

Category:Probabilistic complexity classes

Entitydist 0.52

Entitydist 0.54

Entitydist 0.54

Entitydist 0.54

Entitydist 0.55

1-phenylpiperazine

Entitydist 0.61

Informatics classes

Entitydist 0.62

Chaitin's constant

Entitydist 0.62

Polyphthalamide

Entitydist 0.65

Entitydist 0.65

Entitydist 0.65

What links here108 pages

Arthur–Merlin protocol

probabilistically checkable proof

P versus NP problem

boolean satisfiability problem

Grzegorczyk hierarchy

polyhedral combinatorics

regular language

Key encapsulation

complexity class

computable function