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