Конструируемая по времени функция

Определение

Функция [math]f(x)\,\![/math] называется конструируемой по времени, если за [math]t(n)\,\![/math] времени можно симулировать [math]n\,\![/math] шагов [math]f(x)\,\![/math], где [math]t(n)\,\![/math] некотороя функция, называемая скоростью симуляции.