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.

Complement · Vinony

🌐English

English Español Français Italiano Polski Português 中文

EntityQ4249733· pop 7· linked from 25 articles

Complement

Also known as complement class

relating to decision problems and complexity classes

Available in 7 languages

Español
Français
Português
Italiano
Ido
Polski

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Computational complexity theory

Sources

wikipedia.externallinksexternallink

prime number

Entity

composite number

computational complexity theory

decision problem

complexity class

Sign in to save

What links here25 pages

primality certificate

decision problem

zero-knowledge proof

computational complexity theory

interactive proof system

Immerman–Szelepcsényi theorem

recursively enumerable language

Similar entities

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

Entitydist 0.40

Entitydist 0.53

orthogonal complement

Entitydist 0.54

complemented lattice

Entitydist 0.54

Entitydist 0.56

Category:Complement system

Entitydist 0.56

Schur complement

Entitydist 0.56

complement factor D

Entitydist 0.58

complement receptor

Entitydist 0.58

complement system

Entitydist 0.59

complement component 4

Entitydist 0.60

complement activation, classical pathway

Entitydist 0.61