콜모고로프 복잡도
위키백과, 우리 모두의 백과사전.
알고리즘 정보이론에서 콜모고로프 복잡도는 유한한 길이의 데이터 열에 복잡성을 나타내는 지표중 하나로서, 출력결과가 그 데이터에 일치하는 프로그램의 길이의 최소값을 정의한다. 1963년 이것을 주제로 하여 발표한 안드레이 콜모고르프의 이름을 따서 지었다..[1][2]
주석 [편집]
- ↑ Kolmogorov, Andrey (1963년). On Tables of Random Numbers. 《Sankhyā Ser. A.》 25: 369–375. MR178484.
- ↑ Kolmogorov, Andrey (1998년). On Tables of Random Numbers. 《Theoretical Computer Science》 207 (2): 387–395. doi:10.1016/S0304-3975(98)00075-9. MR1643414.
바깥 고리 [편집]
- 안드레이 니콜라에비치 콜모고로프의 유산
- Chaitin의 온라인 출판
- Solomonoff의 IDSIA 페이지
- 알고리즘 정보의 일반화 by J. Schmidhuber
- Ming Li and Paul Vitanyi, 콜모고로프 복잡도에 대한 소개와 활용, 2판, Springer Verlag, 1997.
- Tromp의 람다 미적분 컴퓨터 모델이 K()의 구체적 정의를 제공한다.
|
압축 방식 |
|
|---|---|
| 이론 | |
| 무손실 압축 | |
| 오디오 압축 | |
| 이미지 압축 | |
| 영상 압축 | |
 |
이 글은 수학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |
 |
이 글은 기술에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |
