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