Lukas' Notes

NP-complete Problem

Mar 14, 20261 min read

Definition

NP-complete Problem

A problem is NP-complete if it is in NP and is NP-hard.

Graph View

Backlinks

Maximum Satisfiability Problem
Minimal Vertex Cover Problem
NP-hard Problem
Polynomial Time Reduction
Star Sum Problem
Subset Sum Problem

Created with Quartz v4.4.0 © 2026

GitHub