Конструируемая по времени функция — различия между версиями
(→Определение) |
м (rollbackEdits.php mass rollback) |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
== Определение == | == Определение == | ||
| − | Функция <tex>f(x) | + | Функция <tex>f(x)</tex> называется конструируемой по времени, если можно вычислить <tex>f(x)</tex> по <tex>x</tex> за время меньшее <tex>f(x)</tex>. |
Текущая версия на 19:14, 4 сентября 2022
Определение
Функция называется конструируемой по времени, если можно вычислить по за время меньшее .
