Просмотр исходного текста страницы Конструируемая по времени функция

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