Lukas' Notes
Search
Search
Dark mode
Light mode
Polynomial Time Complexity
Dec 13, 2025
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 Time Reduction
Reduction
Tractable Problem
Vertex Cover Problem
Quantum Algorithms for Lattice Problems