NP Complete

A problem is NP-complete if it is both NP and NP-hard. NP-complete problems are the hard problems in NP.

Visit the following resources to learn more:

• Types of Complexity Classes | P, NP, CoNP, NP hard and NP complete
• Trying to understand P vs NP vs NP Complete vs NP Hard
• Complexity: P, NP, NP-completeness, Reductions
• P vs. NP and the Computational Complexity Zoo
• Complexity: Approximation Algorithms
• Complexity: Fixed-Parameter Algorithms
• Lecture 23: Computational Complexity
• Greedy Algs. II & Intro to NP Completeness
• NP Completeness II & Reductions
• NP Completeness III
• NP Completeness IV
• CSE373 2020 - Lecture 23 - NP-Completeness
• CSE373 2020 - Lecture 24 - Satisfiability
• CSE373 2020 - Lecture 25 - More NP-Completeness
• CSE373 2020 - Lecture 26 - NP-Completeness Challenge