3 ms·
Kolmogorov complexity is a lovely subject and one of the more influential ones in my life. THE book https://link.springer.com/book/10.1007/978-0-387-49820-1 ht
by anonzzzies 3y ago
Kolmogorov complexity is a lovely subject and one of the more influential ones in my life.
THE book https://link.springer.com/book/10.1007/978-0-387-49820-1 https://link.springer.com/book/10.1007/978-0-387-49820-1 is absolutely a thing to read. It was for me 30 years ago and it aged well.
- derbOac 3y agoThat is a great book on the subject — the authors have published some important work in this area in papers as well.
- woliveirajr 3y agoOne of Vitany's student used it to create the NCD (normalized compression distance), and then I went on to get Master/PhD degree on using it to authorship attribution.
- mnky9800n 3y agoI bought the book based on your, albeit anonymous, recommendation. Is there a python library you recommend for playing around with it?