 Kolmogorov complexity The algorithmic complexity of a string x is the length \(\cal{l}(p)\) of the smallest program p that produces x when it runs on a universal Turing machine U, noted as \(U(p)=x\): 