Lukas' Notes
Search
Search
Dark mode
Light mode
Home
❯
Knowledge
❯
Polynomial Time Complexity
Polynomial Time Complexity
Jul 29, 2025
1 min read
complexity-theory
Graph View
Backlinks
Approximation Algorithm
Cobham-Edmonds Thesis
Intractable Problem
NP-hard Problem
Nondeterministic Polynomial Problem
Polynomial Time Reduction
Tractable Problem
Vertex Cover Problem
Quantum Algorithms for Lattice Problems