Lukas' Notes
Search
Search
Dark mode
Light mode
Polynomial Time Complexity
Mar 14, 2026
1 min read
complexity-theory
Graph View
Backlinks
Approximation Algorithm
Clique Problem
Cobham-Edmonds Thesis
Cook Reduction
Dominating Set Problem
Intractable Problem
Karp Reduction
Many-One Reduction
NP-hard Problem
Nondeterministic Polynomial Problem
Polynomial Complexity Class
Polynomial Decidable Binary Relation
Polynomial Time Reduction
Reduction
Star Sum Problem
Tractable Problem
Vertex Cover Problem
Weak NP-Hard Problem
Quantum Algorithms for Lattice Problems