본문으로 건너뛰기

Semimeasure

세미측도

이진 문자열에 확률을 부여하면서 접두 문자열의 확률이 그 뒤에 이어지는 모든 문자열의 확률 합보다 크거나 같은 함수를 뜻합니다. 등호가 성립하면 무한 시퀀스 전체에 대한 확률 측도인 measure가 되며, 글에서는 Solomonoff induction의 universal distribution을 구성하는 기본 대상으로 사용됩니다.