Timeline for Find probability of non-stationary inputs into Turing machine?
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 8, 2019 at 20:40 | comment | added | Artemy | In addition to the recommendations by @kodlu, which I would second, Marcus Hutter's work is very good. A good place to start might be his "non-technical" introduction, arxiv.org/pdf/cs/0703024.pdf . | |
| Apr 8, 2019 at 20:06 | comment | added | kodlu | @litmus, Li and Vitanyi's An Introduction to Kolmogorov Complexity and its Applications, as well as Chaitin's Algorithmic Information Theory are good books to read on this topic. | |
| Apr 8, 2019 at 19:29 | comment | added | litmus | Thanks so much for your help @Artemy! Are there any papers (or books) you would recommend that introduces / teaches the basics of algorithmic probability? And also any papers/books on Turing machines or anything else you think is necessary to grasp the fundamentals? | |
| Apr 8, 2019 at 19:25 | history | bounty ended | litmus | ||
| Apr 8, 2019 at 19:25 | vote | accept | litmus | ||
| Apr 8, 2019 at 17:36 | history | answered | Artemy | CC BY-SA 4.0 |