Rychlost před - Speed prior

The rychlost před je složitost opatření podobné Kolmogorovova složitost, kromě toho, že je založen na výpočet rychlost stejně jako program délka.^[1]Rychlost předchozí složitosti programu je jeho velikost v bitech plus logaritmus maximálního času, který jsme ochotni spustit, abychom získali předpověď.

Ve srovnání s tradičními opatřeními má použití nástroje SpeedPrior tu nevýhodu, že vede k méně optimálním předpovědím a výhodou je, že poskytuje vypočítatelné předpovědi.

Viz také

Reference

^ Schmidhuber, J. (2002) The Speed Prior: A New Simplicity Measure Yielding Near-Optimal Computable Predictions. V J. Kivinen a R. H. Sloan, redaktoři, Sborník příspěvků z 15. výroční konference o teorii výpočetního učení (COLT 2002). Poznámky k přednášce v oblasti umělé inteligence, strany 216--228. Springer.[1]

externí odkazy

Web Speed Prior

Tento statistika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Tento fyzika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[1] Schmidhuber, J. (2002) The Speed Prior: A New Simplicity Measure Yielding Near-Optimal Computable Predictions. V J. Kivinen a R. H. Sloan, redaktoři, Sborník příspěvků z 15. výroční konference o teorii výpočetního učení (COLT 2002). Poznámky k přednášce v oblasti umělé inteligence, strany 216--228. Springer.[1]

[1]