Оценка VCD для k-параметрических шаблонов t[+,.]

Авторы: 
Журнал: 
Страница: 
102
УДК: 
519.7
В данной работе вводится понятие шаблона множества функций и определяются различные виды таких шаблонов. Рассматриваются простые k-параметрические шаблоны вида t=t[+,•], для образа которых вычисляется ёмкость (VCD). Находятся оценки ёмкости клосса полиномов над полем вещественных (рациональных) чисел и класса полиномов Жегалкина.
info_eng: 
In this article the notion of the template of set of functions and various kinds of such templates are introduced. Are considered primary k-parametrical templates of a kind t = t[+, •]. The Vapnick-Chervonenkis Dimension (VCD) for image of such templates is estimated. As well as VCD for the class of polynomials above a field of real (rational) numbers and the class of Zhegalkin polynomials are estimated.