5 ms·
Solomonoff Induction. Although proven to be uncomputable (there are people working on formalizing efficient approximations) it is such a mind-blowing idea. It b
by pandoro 5y ago
Solomonoff Induction. Although proven to be uncomputable (there are people working on formalizing efficient approximations) it is such a mind-blowing idea. It brings together Occam's razor, Epicurus' Principle of multiple explanations, Bayes' theorem, Algorithmic Information Theory and Universal Turing machines in a theory of universal induction. The mathematical proof and details are way above my head but I cannot help but feel like it is very underrated.
- spekcular 5y agoStatistics is an applied science, and Solomonoff induction has had zero practical impact. So I feel it's not underrated at all, and perhaps overrated among a certain crowd.
- derbOac 5y agoMy impression, for what it's worth or not worth, is that this area is sort of what Bayesian statistics was 50 years ago. Something that is fundamental but is difficult to implement so doesn't have much impact practically speaking at a given moment in time.