"Kolmogorov-kompleksitet" er et 23-bokstavers substantiv som brukes som synonym for "Kolmogorov". Kolmogorov betyr: Et mål for kompleksiteten af en streng baseret på den korteste algoritme, der kan generere den.