Аннотация:Рассматриваются конечнозначные функции, заданные на прямоугольной решетке. Показано, что увеличение нелинейной глубины до 3 позволяет сократить нелинейную сложность в log_d r раз, где d – количество возможных значений функции, а r – количество делений сетки по каждому измерению.