Kolmogorov Complexity

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2023 Jul 5 17:19
Editor
Edited
Edited
2024 Jun 6 16:37

Algorithmic complexity, algorithmic entropy

Kolmogorov complexity is the length of the shortest computer program outputting the solution
algorithmic complexitySolomonoff–Kolmogorov–Chaitin complexityprogram-size complexitydescriptive complexity, or algorithmic entropy
대상을 기술하는 데 필요한 계산 능력으로 설명
임의의 문자열을 기술하는 데 필요한 가장 짧은 프로그램의 길이를 복잡도로 삼는 것
유한한 길이를 가진 데이터 열의 복잡성을 나타내는 지표 중 하나
그 데이터에 일치하는 프로그램의 길이의 최솟값을 정의
 
 
 
 
 

Recommendations