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