Конструируемая по времени функция — различия между версиями
(→Определение) |
(→Определение) |
||
| Строка 1: | Строка 1: | ||
== Определение == | == Определение == | ||
| − | Функция <tex>f(x) | + | Функция <tex>f(x)</tex> называется конструируемой по времени, если можно вычислить <tex>f(x)</tex> по <tex>x</tex> за время меньшее <tex>f(x)</tex>. |
Версия 18:44, 18 марта 2010
Определение
Функция называется конструируемой по времени, если можно вычислить по за время меньшее .
