Аннотация:
Определяются различные классы функций, являющиеся дискретными аналогами классов функций конечной
гладкости, и исследуется величина $\log$ Approx, характеризующая минимально необходимую длину таблиц,
позволяющих восстанавливать функции из этих классов с погрешностью не более $1$ в метрике пространства
функций вида $f\colon\{0,1\dots,N-1\}\to\mathbb{R}$ с нормой
$$
\|f\|_p=\biggl(\frac1{N}\sum_{i=0}^{N-1}|f(i)|^p\biggr)^{1/p}.
$$