A Criterion of Expressibility of CPL Functions in Generalized Bases
摘要
Abstract
In the paper, circuits obtained by superpositions over bases consisting of arbitrary subsets of piecewise-linear functions are studied, and criteria for the expressibility of an arbitrary continuous piecewise-linear function over such bases is proved. Estimates of the linear complexity and nonlinear dependence of the resulting circuits are given.