Конструируемая по времени функция
Определение
Функция называется конструируемой по времени, если можно вычислить по за время меньшее .
Функция [math]f(x)[/math] называется конструируемой по времени, если можно вычислить [math]f(x)[/math] по [math]x[/math] за время меньшее [math]f(x)[/math].
