NP-complete

Creator

Creator

Seonglae Cho

Created

Created

2023 Sep 9 16:34

Editor

Editor

Seonglae Cho

Edited

Edited

2026 Oct 27 5:40

Refs

Refs

Polynomial-time Reduction

NP-complete problems belong to NP and are
NP-hard

notion image

diagram is prediction

notion image

NP-complete problems

notion image

Proving NP-completeness

notion image

notion image

Backlinks

Algorithm Combinatorial Optimization Turing Machine P versus NP problem Satisfiability problem Boolean Algebra

Recommendations

//////