Kolmogorov Complexity
[Occam's Razor](https://texonom.com/occams-razor-0452b9a462e547b1b31b6ed11b0898f2) 


## algorithmic complexity, algorithmic entropy
**대상을 기술하는 데 필요한 계산 능력으로 설명**
임의의 문자열을 기술하는 데 필요한 가장 짧은 프로그램의 길이를 복잡도로 삼는 것
유한한 길이를 가진 데이터 열의 복잡성을 나타내는 지표 중 하나
그 데이터에 일치하는 프로그램의 길이의 최솟값을 정의
[Halting Problem](https://texonom.com/halting-problem-ef95f2638ef64fbba522eeb23a2e9002) 


> [Kolmogorov complexity](https://en.wikipedia.org/wiki/Kolmogorov_complexity)

> [Kolmogorov Complexity — dotd](http://dotd.shurain.net/2015-02-12/)




