Оценка VCD для k-параметрических шаблонов t[+,.]
В данной работе вводится понятие шаблона множества функций и определяются различные виды таких шаблонов. Рассматриваются простые k-параметрические шаблоны вида t=t[+,•], для образа которых вычисляется ёмкость (VCD). Находятся оценки ёмкости клосса полиномов над полем вещественных (рациональных) чисел и класса полиномов Жегалкина.
Журнал:
УДК:
519.7