Kompleksitas Kolmogorov
caption: Gambar ini menggambarkan bagian fraktal himpunan Mandelbrot . Cukup dengan menyimpan warna 24-bit setiap piksel pada gambar ini akan membutuhkan 1,62 juta bit, namun sebuah program komputer kecil dapat mereproduksi 1,62 juta bit ini dengan menggunakan definisi himpunan Mandelbrot dan koordinat sudut gambar. Dengan demikian, kompleksitas Kolmogorov dari berkas mentah yang mengkodekan bitmap ini kurang dari 1,62 juta bit dalam model komputasi pragmatis mana pun.