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