Конструируемая по времени функция — различия между версиями
Fedor (обсуждение | вклад) (Новая страница: «== Определение == Функция <math>f(x)\,\!</math> называется конструируемой по времени, если за <math>t(n)\,\!…») |
(→Определение) |
||
| Строка 1: | Строка 1: | ||
== Определение == | == Определение == | ||
| − | Функция < | + | Функция <tex>f(x)\,\!</tex> называется конструируемой по времени, если за <tex>t(n)\,\!</tex> времени можно симулировать <tex>n\,\!</tex> шагов <tex>f(x)\,\!</tex>, где <tex>t(n)\,\!</tex> некотороя функция, называемая скоростью симуляции. |
Версия 17:52, 18 марта 2010
Определение
Функция называется конструируемой по времени, если за времени можно симулировать шагов , где некотороя функция, называемая скоростью симуляции.
