콜모고로프 복잡도
어떤 데이터를 생성할 수 있는 가장 짧은 프로그램의 길이를 의미하며, 데이터의 압축 가능성과 구조적 복잡성을 측정하는 척도이다. 이 글에서는 사실 정보는 압축이 어렵지만 논리나 수학 같은 구조적 지능은 낮은 복잡도를 가져 적은 파라미터로도 구현 가능함을 설명하는 근거로 쓰인다.