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

Материал из Викиконспекты
Перейти к: навигация, поиск

Определение[править]

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