Teorema monyet tak terhingga
Teorema monyet takhingga (Bahasa Inggris: Infinite monkey theorem) menyatakan bahwa seekor monyet yang secara acak menekan tombol-tombol pada sebuah mesin tik untuk lama waktu tak hingga akan hampir pasti dapat mengetik sebuah teks yang diberikan, misalnya karya William Shakespeare.
Kompleksitas Kolmogorov
Gagasan tentang kompleksitas Kolmogorov dapat digunakan untuk menyatakan dan membuktikan kemustahilan sama dengan argumen diagonal Cantor, Teorema ketidaklengkapan Gödel, dan masalah terputus Turing.
Secara khusus, untuk hampir setiap objek, tidaklah mungkin untuk menghitung bahkan batasan yang lebih rendah untuk kompleksitas Kolmogorov-nya (Chaitin 1964), apalagi nilai pastinya.