In particular, for almost all objects, it is not possible to compute even a lower bound for its Kolmogorov complexity (Chaitin 1964), let alone its exact value.
Secara khusus, untuk hampir setiap objek, tidaklah mungkin untuk menghitung bahkan batasan yang lebih rendah untuk kompleksitas Kolmogorov-nya (Chaitin 1964), apalagi nilai pastinya. ^ Kolmogorov, Andrey (1963).