Ako sa meria zložitosť
Predstavte si, že dostanete dva rôzne kódy. Prvý je len stokrát zopakovaná číslica 0, druhý je zdanlivo náhodná postupnosť číslic 1 a 0. Ktorý z nich je zložitejší, 000…000 alebo 001…110? Asi intuitívne tušíte, že ten druhý. Ako to však uchopiť matematicky? O vhodnú definíciu… pokračuj