October 2018

W

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...

October 9, 2018 9 min read

K

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....

October 9, 2018 4 min read