New answers tagged


A simple bound is that we could use a program generating $x$, a starting index $1 \leq i \leq n$ and length $m$ to get a program generating any choice of $v$, and thus $C(v)$ is bounded as $$\forall v: k \leq C(v) \leq C(x) + \log(n) + \log(m) + c,$$ where $c$ is some constant overhead independent from $x,v$ that represents the steps necessary to take a ...

Top 50 recent answers are included