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