Изменения

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