NP Complete

a problem that all other [[np]] problems can be reduced to
if you can solve the decision version in P-time, you can solve all decision problems in [[np]] in P-time

📖 stoas

⥱ context

← back
np hard

↑ pushing here
(none)

↓ pulling this
(none)

→ forward
np

🔎 full text search for 'np complete'