Anytime Computable
Anytime Computable
함수의 출력값을 유한한 계산 시간 안에 계속 갱신할 수 있으며, 계산이 진행될수록 더 정확한 근사값을 제공하는 성질입니다. 글에서는 computable 함수열의 극한으로 표현되는 함수와 같은 의미로 사용되며, Bayesian predictor의 posterior를 실제 예측 과정에서 계산할 수 있는지 판단하는 기준으로 쓰입니다.
Anytime Computable
함수의 출력값을 유한한 계산 시간 안에 계속 갱신할 수 있으며, 계산이 진행될수록 더 정확한 근사값을 제공하는 성질입니다. 글에서는 computable 함수열의 극한으로 표현되는 함수와 같은 의미로 사용되며, Bayesian predictor의 posterior를 실제 예측 과정에서 계산할 수 있는지 판단하는 기준으로 쓰입니다.