4 ms·
Maybe not the shortest program, but perhaps a list that contains the shortest program: https://arxiv.org/abs/1212.6104 https://arxiv.org/abs/1212.6104 https:/
by optimalsolver 4y ago
Maybe not the shortest program, but perhaps a list that contains the shortest program:
https://arxiv.org/abs/1212.6104 https://arxiv.org/abs/1212.6104
https://arxiv.org/abs/1301.1547 https://arxiv.org/abs/1301.1547
- im3w1l 4y agoInteresting but how would one use such a list to make predictions?
- renonce 4y agoIf the data was generated from a generator of constant complexity, its kolmogorov complexity cannot exceed the complexity of the generator. As the amount of data increases, the kolmogorov complexity will increase until it converges after a finite amount of data. At this point we effectively have the generator so we can generate infinite data.
- KRAKRISMOTT 4y agoWould you mind elaborating on the proof?