Изменения

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