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