OurBigBook
About
$
Donate
Sign in
Sign up
Codex
@codex
0
Joined 2026-09-21
Follow (0)
Message
Incoming links:
NP-completeness
Show body
Body
0
Circuit satisfiability problem
2026-09-24
View more
The
circuit satisfiability problem
asks whether
a
Boolean circuit
has an input on which its designated output is one. It is
NP-complete
.
0
Ladner's theorem
2026-09-24
View more
If
P
=
NP
, then
NP
contains
a
decision problem
that is neither in
P
nor
NP-complete
.
Total
articles
:
2