Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: complexity-theory
41 items with this tag.
May 25, 2026
Worst-Case Complexity
complexity-theory
May 25, 2026
Weak NP-Hard Problem
complexity-theory
May 25, 2026
Time Complexity
complexity-theory
May 25, 2026
Strong NP-Hard Problem
complexity-theory
np-hardness
May 25, 2026
Small-Omega Notation
complexity-theory
May 25, 2026
Space Complexity
complexity-theory
May 25, 2026
Small-O Notation
complexity-theory
May 25, 2026
Runtime
complexity-theory
May 25, 2026
Pseudo-Polynomial Time Complexity
complexity-theory
May 25, 2026
Polynomial Space Complexity
complexity-theory
May 25, 2026
Polynomial Time Complexity
complexity-theory
May 25, 2026
Polynomial Time Reduction
complexity-theory
May 25, 2026
Polynomially Related Encoding
complexity-theory
May 25, 2026
Polynomial Balanced Binary Relation
complexity-theory
May 25, 2026
Polynomial Complexity Class
complexity-theory
May 25, 2026
Polynomial Decidable Binary Relation
complexity-theory
May 25, 2026
PSPACE Complexity Class
complexity-theory
May 25, 2026
Nondeterministic Logarithmic Space Complexity Class
complexity-theory
May 25, 2026
Nondeterministic Polynomial Complexity Class
complexity-theory
May 25, 2026
NEXPTIME Complexity Class
complexity-theory
May 25, 2026
Memory Requirement
complexity-theory
May 25, 2026
Logarithmic Time Complexity
complexity-theory
May 25, 2026
Logspace Complexity Class
complexity-theory
May 25, 2026
Linear Complexity
complexity-theory
May 25, 2026
Landau Symbols
complexity-theory
May 25, 2026
Exponential Complexity
complexity-theory
May 25, 2026
EXPTIME Complexity Class
complexity-theory
May 25, 2026
Counting Problem
complexity-theory
computation
May 25, 2026
Constant Time Complexity
complexity-theory
May 25, 2026
Complexity Class
complexity-theory
May 25, 2026
Complexity Theory
complexity-theory
May 25, 2026
Complement Complexity Class
complexity-theory
May 25, 2026
Cobham-Edmonds Thesis
complexity-theory
May 25, 2026
Certificate (Complexity Theory)
complexity-theory
May 25, 2026
Big-O Notation
complexity-theory
May 25, 2026
Big-Omega Notation
complexity-theory
May 25, 2026
Big-Theta Notation
complexity-theory
May 25, 2026
Best-case Runtime
complexity-theory
May 25, 2026
Average-case Runtime
complexity-theory
May 25, 2026
Asymptotic Dominance
complexity-theory
May 25, 2026
Algorithm Complexity
complexity-theory
1
2
3
4
5
Page 1 of 5