정보와 코딩이론: 콜모고로프 복잡성-알고리즘적 정보 이론의 핵심 개념
목차 1. 콜모고로프 복잡성이란 무엇인가? 우리는 컴퓨터에서 데이터를 압축하거나 알고리즘을 최적화할 때, 어떤 데이터가 더 복잡하고 덜 복잡한지를 판단하는 기준이 필요합니다. 이러한 개념을…
목차 1. 콜모고로프 복잡성이란 무엇인가? 우리는 컴퓨터에서 데이터를 압축하거나 알고리즘을 최적화할 때, 어떤 데이터가 더 복잡하고 덜 복잡한지를 판단하는 기준이 필요합니다. 이러한 개념을…