Related Tags
kolmogorov-complexity × 89cc.complexity-theory × 25
it.information-theory × 17
reference-request × 13
computability × 10
turing-machines × 9
lo.logic × 6
ds.algorithms × 5
universal-computation × 4
universal-turing-machines × 4
fl.formal-languages × 3
circuit-complexity × 3
randomness × 3
average-case-complexity × 3
optimization × 2
quantum-computing × 2
time-complexity × 2
parameterized-complexity × 2
ai.artificial-intel × 2
upper-bounds × 2
descriptive-complexity × 2
shannon-entropy × 2
co.combinatorics × 1
approximation-algorithms × 1
automata-theory × 1