Irrational numbers
This article contains my personal reflections on irrational numbers, especially the informational property of their infinite strings of decimal - strings that often look close to random at a shallow l...
Tag
#Halting problem
Explore (search, categories, archive)
Why Kolmogorov complexity is not computable - root cause
Please check my informal introduction to "Kolmogorov complexity" if you are not familiar with the subject. In this article I will approach some less discussed ramifications of it and hopefully some ne...
Kolmogorov complexity - short, informal introduction
I want to give you an intuition about Kolmogorov complexity, without being very formal. Basically, Kolmogorov complexity defines a measure of how small can you compress a certain string of characters....