Related Tags
kolmogorov-complexity × 113complexity-theory × 22
computability × 22
turing-machines × 15
information-theory × 13
data-compression × 7
randomness × 7
terminology × 6
time-complexity × 5
descriptive-complexity × 5
algorithms × 4
programming-languages × 4
formal-languages × 3
algorithm-analysis × 3
regular-languages × 3
reference-request × 3
pseudo-random-generators × 3
optimization × 2
machine-learning × 2
undecidability × 2
approximation × 2
lambda-calculus × 2
space-complexity × 2
strings × 2
computation-models × 2