Algorithms and Complexity

GPTKB entity

Statements (75)
Predicate Object
gptkbp:instanceOf gptkb:academic
https://www.w3.org/2000/01/rdf-schema#label Algorithms and Complexity
gptkbp:includes gptkb:Kolmogorov_complexity
gptkb:geometry
gptkb:smoothed_analysis
gptkb:NP-completeness
gptkb:P_vs_NP_problem
algorithm analysis
circuit complexity
computability theory
recursion theory
optimization problems
Turing machines
decision problems
polynomial time
reduction
algorithmic randomness
combinatorial algorithms
communication complexity
data structures
derandomization
graph algorithms
parameterized complexity
proof complexity
randomized algorithms
resource-bounded computation
algorithmic efficiency
algorithmic game theory
distributed algorithms
interactive proofs
quantum algorithms
approximation algorithms
descriptive complexity
cryptographic algorithms
cache-oblivious algorithms
parallel algorithms
complexity classes
sorting algorithms
exponential time
space complexity
computational learning theory
streaming algorithms
hardness of approximation
lower bounds
property testing
sublinear algorithms
algorithm engineering
probabilistic analysis
string algorithms
external memory algorithms
online algorithms
number-theoretic algorithms
search problems
time complexity
adversarial analysis
algebraic algorithms
algorithmic lower bounds
algorithmic upper bounds
amortized analysis
average-case complexity
best-case complexity
computational intractability
computational models
fixed-parameter tractability
hardness of problems
oracle machines
randomized complexity classes
upper bounds
worst-case complexity
gptkbp:relatedTo computer science
theoretical computer science
gptkbp:studies algorithms
computational complexity
gptkbp:bfsParent gptkb:Max_Planck_Institute_for_Informatics
gptkbp:bfsLayer 3