![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d4/Mandelpart2_red.png/640px-Mandelpart2_red.png&w=640&q=50)
콜모고로프 복잡도
From Wikipedia, the free encyclopedia
알고리즘 정보이론에서 콜모고로프 복잡도(Kolmogorov complexity)는 유한한 길이를 가진 데이터 열의 복잡성을 나타내는 지표 중 하나로서, 출력결과가 그 데이터에 일치하는 프로그램의 길이의 최솟값을 정의한다. 1963년 이것을 주제로 하여 발표한 안드레이 콜모고로프의 이름을 따서 지었으나 이보다 먼저 레이 솔로모노프(Ray Solomonoff)에 의해 제시된 바 있다.[1][2]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d4/Mandelpart2_red.png/640px-Mandelpart2_red.png)