Algorithmic complexity, algorithmic entropy
Kolmogorov complexity is the length of the shortest computer program outputting the solution
algorithmic complexity, Solomonoff–Kolmogorov–Chaitin complexity, program-size complexity, descriptive complexity, or algorithmic entropy
대상을 기술하는 데 필요한 계산 능력으로 설명
임의의 문자열을 기술하는 데 필요한 가장 짧은 프로그램의 길이를 복잡도로 삼는 것
유한한 길이를 가진 데이터 열의 복잡성을 나타내는 지표 중 하나
그 데이터에 일치하는 프로그램의 길이의 최솟값을 정의