Algoritmik bilgi teorisi, hesaplama ve bilgi arasındaki ilişkiyle ilgilenen bilgi teorisinin bir alt dalıdır. Klasik bilgi teorisi rasgele işlemlerle ilgilenir, fakat bir işlemin sonucunu, ureten işlemin konteksti olmadan “rasgele” olarak adlandırmak pek de bir anlam ifade etmez. Orneğin, yazı tura atma işlemi “yazı” ve “tura” sonuclarını uretir, fakat “yazı” paranın rasgele bir tarafıdır veya [“yazı”,”yazı”,”tura”] atılan uc para icin rasgele bir sonuctur demek pek de makul olmayan bir iddiadır. Aksine, algoritmik bilgi teorisi, belirli nesneleri rasgele veya rasgele olmayan şeklinde tanımlamak icin evrensel bilgisayarların varlığını kullanır. Ozellikle, algoritmik bilgi teorisi rasgele dizgi ve rasgele sonsuz dizilerin resmi ve ozenli tanımlarını verir.
__________________