Конструируемая по времени функция

Определение

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