Bir para atışını yüz kez kaydettiğinizi düşünün. Ekranda şöyle bir dizi belirdi: YTYTYTYTYTYTYTYTYTYT… İçinizden biri hemen şüphelenir: Bu fazla düzenli. Peki ya şu dizi: YTTYYYTYTYYTTTYYTYT… Daha rastgele gibi görünür. Kolmogorov Karmaşıklığı tam bu sezgiyi matematiksel bir hançer gibi keskinleştirir: Bir dizinin karmaşıklığı, onu üreten en kısa programın uzunluğudur.
Fikir basit ama sonuçları sarsıcıdır. Eğer bir diziyi kısa bir tarifle anlatabiliyorsanız, o dizi aslında pek rastgele değildir. Mesela bir milyon tane sıfırdan oluşan diziyi saklamak için bir milyon karakter yazmanız gerekmez. Şöyle bir program yeter: Bir milyon kez 0 yaz. Bu tarif çok kısadır. Demek ki dizi uzun görünse de bilgi bakımından yoksuldur. Öte yandan hiçbir kısa kural, döngü, formül ya da desenle üretilemeyen bir dizi varsa, onu anlatmanın en iyi yolu neredeyse kendisini aynen yazmaktır. İşte Kolmogorov anlamında rastgelelik budur.
Karmaşıklık uzunluk değil, açıklama maliyetidir
Bu noktada kritik ayrım şudur: Kolmogorov Karmaşıklığı bir şeyin kaç karakterden oluştuğuna değil, onu ne kadar kısa açıklayabildiğimize bakar. 123456789101112… diye giden bir sayı dizisi çok uzun olabilir, ama kuralı kısadır: Doğal sayıları sırayla yaz. Buna karşılık aynı uzunlukta, hiçbir örüntü göstermeyen bir ikili dizi çok daha karmaşıktır; çünkü onu sıkıştıracak bir fikir bulamazsınız.
Bu yaklaşım, veri sıkıştırmanın felsefi çekirdeğini de açıklar. ZIP dosyaları sihir yapmaz; sadece tekrarları, düzenleri, tahmin edilebilir yapıları yakalar. Bir dosya çok iyi sıkışıyorsa, içinde keşfedilebilir düzen vardır. Hiç sıkışmıyorsa iki ihtimal belirir: Ya gerçekten yüksek entropili rastgele veridir ya da düzeni sizin araçlarınız göremiyordur. Kolmogorov burada teorik bir üst mahkeme gibidir: En kısa olası açıklamayı sorar, kullandığınız sıkıştırma yazılımının becerisini değil.
En kısa programı bulabilir miyiz?
İşte hikâyenin dikenli tarafı: Genel durumda Kolmogorov Karmaşıklığı hesaplanamaz. Yani herhangi bir dizi verildiğinde, onun en kısa programını bulacak evrensel ve garantili bir algoritma yoktur. Bunun nedeni durma problemiyle akrabadır. Bir programın gerçekten o diziyi üretip üretmeyeceğini ve ne zaman duracağını her zaman bilemeyiz. Dolayısıyla Kolmogorov Karmaşıklığı, bilgisayar biliminin garip yaratıklarından biridir: Tanımı nettir, ama değeri çoğu zaman erişilemezdir.
Bu erişilemezlik onu değersiz yapmaz; tam tersine güçlü kılar. Tıpkı ışık hızının mühendislikte bir uyarı sınırı olması gibi, Kolmogorov Karmaşıklığı da bilgi kuramında ideal bir ölçüttür. Pratikte ona yaklaşırız: sıkıştırma algoritmaları, model seçimi, yapay zekâda genelleme, bilimsel teorilerin sadeliği ve hatta sahte rastgele sayı üreteçlerinin değerlendirilmesi bu fikrin gölgesinde yürür.
Bilim, kısa program arama sanatıdır
Bir fizik yasasını düşünün: Gezegenlerin hareketini sayfa sayfa tabloyla kaydedebilirsiniz. Ama Newton’un yasaları çok daha kısa bir açıklama sunar. Bilimin zaferi, evrenin davranışını devasa veri yığınları olarak ezberlemek değil, onları kısa ve güçlü programlara dönüştürmektir. Bu nedenle Kolmogorov Karmaşıklığı yalnızca dizilerle ilgili değildir; açıklamanın doğasıyla ilgilidir.
Ancak dikkat: En kısa açıklama her zaman en iyi kullanılabilir açıklama olmayabilir. Çok kısa ama anlaşılmaz bir program, insana hiçbir sezgi vermeyebilir. Bilimde ve mühendislikte bazen birkaç satır daha uzun ama daha yorumlanabilir modelleri seçeriz. Burada amaç yalnızca sıkıştırmak değil, kontrol etmek, tahmin etmek ve anlamaktır.
Kolmogorov Karmaşıklığı bize şu provokatif dersi verir: Rastgelelik cehaletimizin adı olmak zorunda değildir; bazen gerçekten açıklanamazlık derecesidir. Bir diziye bakıp desen göremediğimizde acele etmemeliyiz. Belki desen yoktur. Belki desen vardır ama bizim dilimiz yetersizdir. Bilgisayar biliminin bu soğuk kavramı, sonunda sıcak bir soruya bağlanır: Dünyayı anlamak dediğimiz şey, onu daha kısa bir programa çevirmekten mi ibaret?
