Аннотация:
Назовем дискретным аналогом условия $|f''|\le C$ условие вида $|g(x)-2g(x+h)+g(x+2h)|\le\frac{Ch^2}{N}+2$, где $g$ – дискретная функция: $g\colon\{0,1,\dots,N-1\}\to\{0,1,\dots,N-1\}$. Для класса функций $g$, удовлетворяющих такому
условию, найден порядок роста логарифма мощности минимального $1$-приближающего множества и порядок
сложности $1$-приближенного вычисления схемами из функциональных элементов.
Библиогр. 6.