Изменения

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