Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It's arguable that there's no such thing as a probability measure over the reals, because Solomonoff induction only works over computable programs, and the reals (in the sense needed) are not computable.


I think such an argument would need quite a lot more work, the lack of Solomonoff induction doesn't mean we don't have probability theory.


No, I mean even if you had (perfect, non-approximated) Solomonoff induction, you could only generate probabilities for computable "theories" (programs that predict all your past and future input), but I suppose it's possible that the impossibility proofs actually depend in some way on Aleph 1, so you would need it for consistency.




Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: