Loading article…
速度事前確率はコルモゴロフ複雑度に似た複雑度の尺度ですが、計算速度とプログラムの長さに基づいています 。[1] プログラムの速度事前確率複雑度は、ビット単位のプログラムサイズに、予測を得るためにプログラムを実行する最大時間の対数を加えたものです。
従来の測定方法と比較すると、Speed Prior を使用すると、予測が最適ではなくなるという欠点と、計算可能な予測を提供するという利点があります。
参照
参考文献
- ^ Schmidhuber, J. (2002) スピードプライア: ほぼ最適な計算可能予測を生み出す新しい単純さの尺度。J. Kivinen および RH Sloan 編著、Proceedings of the 15th Annual Conference on Computational Learning Theory (COLT 2002)。Lecture Notes in Artificial Intelligence、216--228 ページ。Springer。[1]
外部リンク
- スピードプライアのウェブサイト
