심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
다운로드
브라우저보다 빠른!
 

콜모고로프 복잡도

색인 콜모고로프 복잡도

알고리즘 정보이론에서 콜모고로프 복잡도는 유한한 길이를 가진 데이터 열의 복잡성을 나타내는 지표 중 하나로서, 출력결과가 그 데이터에 일치하는 프로그램의 길이의 최솟값을 정의.

5 처지: 튜링 완전, 정보 이론, 프랙털, 알고리즘, 안드레이 콜모고로프.

튜링 완전

링 완전 (turing completeness)이란 어떤 프로그래밍 언어나 추상 기계가 튜링 기계와 동일한 계산 능력을 가진다는 의미이.

새로운!!: 콜모고로프 복잡도와 튜링 완전 · 더보기 »

정보 이론

정보 이론(情報理論)은 최대한 많은 데이터를 매체에 저장하거나 채널을 통해 통신하기 위해 데이터를 정량화하는 응용 수학의 한 분야이.

새로운!!: 콜모고로프 복잡도와 정보 이론 · 더보기 »

프랙털

CollatzFractal Julia island2 프랙탈()은 일부 작은 조각이 전체와 비슷한 기하학적 형태를 말. 이런 특징을 자기 유사성이라고 하며, 다시 말해 자기 유사성을 갖는 기하학적 구조를 프랙털 구조.

새로운!!: 콜모고로프 복잡도와 프랙털 · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 콜모고로프 복잡도와 알고리즘 · 더보기 »

안드레이 콜모고로프

안드레이 니콜라예비치 콜모고로프(1903년 4월 25일 ~ 1987년 10월 20일)은 소련의 수학자이.

새로운!!: 콜모고로프 복잡도와 안드레이 콜모고로프 · 더보기 »

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »