위키
포럼
도구
바뀐글
랜덤

콜모고로프 복잡도

1 개요[ | ]

Kolmogorov complexity, descriptive complexity
콜모고로프 복잡도
  • 유한한 길이의 데이터 열에 복잡성을 나타내는 지표 중 하나
  • 출력결과가 그 데이터에 일치하는 프로그램의 길이의 최소값

 

2 같이 보기[ | ]

3 참고[ | ]

원본 주소 "https://zetawiki.com/w/index.php?title=콜모고로프_복잡도&oldid=602344"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}