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