속도 선행

Speed prior

이전의 속도프로그램 길이뿐만 아니라 연산 속도에도 기초한다는 점을 제외하면 Kolmogorov 복잡성과 유사한 복잡성 측정이다.[1]프로그램의 속도 사전 복잡성은 프로그램의 크기(비트 단위)에 예측을 얻기 위해 프로그램을 실행할 수 있는 최대 시간의 로그 값을 더한 값)이다.

기존 대책과 비교할 때, Speed Prefer의 사용은 덜 최적적인 예측으로 이어질 수 있는 단점과 계산 가능한 예측을 제공할 수 있는 장점이 있다.

참고 항목

참조

  1. ^ Schmidhuber, J. (2002) 속도 이전: 거의 최적에 가까운 계산 가능한 예측을 산출하는 새로운 단순성 측정.J. Kivinen과 R. H. Sloan에서, 편집자, 제 15회 연산 학습 이론 연례 회의(COLT 2002)의 진행.인공지능의 강의 노트 216-228스프링거[1]

외부 링크