НовостиВыпускиАвторыТребованияКонтакты

Таврический Вестник Информатики и Математики


Главное Меню



Новости

Все Выпуски

Авторы Публикаций

Члены Редакционного Совета

Требования К
Оформлению Статей


Адрес Редакции

Скачать
Стилевой Файл


Скачать Пример
Статьи в TEX




[Зайти На Сайт]


 Ramblers Top100

Rating@Mail.ru
  Информатика и программирование

ТВИМ №2 за 2005



УДК: 519.7, стр.: 102-108
Анафиев Айдер Сератович

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



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

У данiй роботi вводиться поняття шщаблона множини функцiй i визначаються рiзнi види таких шаблонiв. Розглядяються простi k-параметричнi шаблони виду t=t[+,.], для образа яких обчислюэться эмк_сть (VCD). Знаходяться оцiнки ємкостi класу полiномiв над полем дiйcних (рацiональних) чисел i класу полiномiв Жегалкiна.


2003-2008, г. Симферополь ©Таврический Университет им. В.И.Вернадского,
© Крымский научный центр Национальной Академии наук и Министерства образования и науки Украины