Related Tags
kolmogorov-complexity × 89computability × 19
complexity-theory × 15
turing-machines × 10
information-theory × 10
randomness × 7
terminology × 5
descriptive-complexity × 5
algorithms × 4
time-complexity × 4
data-compression × 4
algorithm-analysis × 3
regular-languages × 3
programming-languages × 3
formal-languages × 2
optimization × 2
machine-learning × 2
lambda-calculus × 2
approximation × 2
semi-decidability × 2
pseudo-random-generators × 2
data-structures × 1
np-complete × 1
reference-request × 1
undecidability × 1
