Том 13, серия 1, номер 3, 2006 г., Стр. 62-82

УДК 519.7
Н. Г. Парватов
Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешетке

Аннотация:
Решается проблема функциональной полноты в классе $Q_L$ квазимонотонных функций на конечной полурешётке $L$ при суперпозициях со всеми так называемыми слабо существенными функциями; даётся эффективное описание предполных классов в $Q_L$, содержащих все слабо существенные функции; при $k$ находится асимптотика числа таких классов на полурешётке всех непустых подмножеств $k$-элементного множества.
Библ. 7.

Парватов Н. Г. ¹
1. Томский гос. ун-т, факультет прикл. матем. и киб.,
пр. Ленина, 36, 634050 Томск, Россия
е-mail: parvatov@isc.tsu.ru

Статья поступила 12 октября 2005 г.