RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2006, том 13, выпуск 3, страницы 62–82 (Mi da36)

Эта публикация цитируется в 7 статьях

Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешетке

Н. Г. Парватов

Томский государственный университет

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2007, 1:3, 361–372

Реферативные базы данных:


© МИАН, 2024