The surmountability of Kolmogorov barrier of complexity by
means of representation of the given function of many variables by superposition of finite
number of functions of smaller number variables is discussed. It is found, that such
representation is invariant to number of variables; representation accuracy depends on the
function complexity, number of composite functions and over- lapping of their response
regions. The optimum meaning of this overlapping is found. |
Обсуждается преодоление
колмогоровского барьера сложности путем
представления заданной функции многих
переменных суперпозицией конечного числа
функций с меньшим числом переменных. Показано,
что такое представление инвариантно к числу
переменных, а его точность зависит от сложности
функции, числа композитных функций и
пересекаемости областей их определения. Найдено
оптимальное значение пересекаемости. |