Аннотация:Изучается зависимость сложности дискретных функций от их глубины. Предложен переход к функциям, обладающих свойством локальной иерархичности, найдены оценки нелинейной сложности реализации таких функций в нейронных базисах, которые существенно понижают оценки для произвольных дискретных функций.