Kolmogorov Complexity

A complexidade de Kolmogorov de um objeto, como um texto, é o comprimento do menor programa de computador que produz o objeto como saída. É uma medida da complexidade algorítmica.