4 ms·
I think what we all want is some kind of blackbox where data goes in and insight comes out. Ideally we would have something that takes a bunch of data and finds
by im3w1l 4y ago
I think what we all want is some kind of blackbox where data goes in and insight comes out. Ideally we would have something that takes a bunch of data and finds the shortest program that generates it. Unfortunately such a black box cannot exist, it is uncomputable. So then we need to ask for something less than that and we don't know exactly what that is.
- optimalsolver 4y agoMaybe 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?