OurBigBook
About
$
Donate
Sign in
Sign up
Many-one complete set
ID: many-one-complete-set
Top articles
Latest articles
New article in topic
Show body
Body
0
Many-one complete set
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
A
set
A
is complete for
a
class
C
under
many-one reductions
when
A
∈
C
and every
B
∈
C
satisfies
B
≤
m
A
.
Total
articles
:
1
New to
topics
?
Read the docs here!