AndreiKolmogorov가 제시한 AlgorithmicComplexity

http://www.cwi.nl/~paulv/kolmogorov.html

어떤 객체의 복잡성은 그객체를 재생산해내는 컴퓨터프로그램의 가장 짧은 길이이다.

KolmogorovComplexity K는 ClaudeShannon의 [[Entropy]] H와 동등하다.