Скорость до

— Априор скорости это мера сложности, аналогичная колмогоровской сложности , за исключением того, что она основана на скорости вычислений , а также на скорости программы. длина. ^[1]Сложность программы по скорости определяется ее размером в битах плюс логарифм максимального времени, в течение которого мы готовы ее запустить, чтобы получить прогноз.

По сравнению с традиционными мерами, использование SpeedУ Прайора есть тот недостаток, что он приводит к менее оптимальным прогнозам, ипреимущество предоставления вычислимых прогнозов.

См. также

Ссылки

^ Шмидхубер, Дж. (2002) Априор скорости: новая мера простоты, дающая почти оптимальные вычислимые прогнозы. В Дж. Кивинене и Р. Х. Слоане, редакторах, Труды 15-й ежегодной конференции по теории вычислительного обучения (COLT, 2002) . Конспекты лекций по искусственному интеллекту, страницы 216–228. Спрингер. [1]

Внешние ссылки

Веб-сайт Speed Prior

Эта статистике статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее .

Эта физикой статья, связанная с , незавершена . Вы можете помочь Википедии, расширив ее .

[1] Шмидхубер, Дж. (2002) Априор скорости: новая мера простоты, дающая почти оптимальные вычислимые прогнозы. В Дж. Кивинене и Р. Х. Слоане, редакторах, Труды 15-й ежегодной конференции по теории вычислительного обучения (COLT, 2002) . Конспекты лекций по искусственному интеллекту, страницы 216–228. Спрингер. [1]

[1]