Булевы степени, определяемые классами линейных функций и конъюнкций

Марченков  С.С.; Матвеев С.А.

Аннотация:

Рассматриваются частично упорядоченные множества L_L, L_K01 булевых степеней, отвечающие замкнутым классам всех линейных функций и всех конъюнкций, сохраняющих 0 и 1. Исследуется структура множеств L_L, L_K01. Определяются, в частности, минимальные и максимальные элементы этих множеств.

Ключевые слова:

булевы степени, линейные функции, конъюнкции

Язык публикации: русский, страниц: 14 (с. 35-48)

Направление исследований:

Математические вопросы и теория численных методов

Полный текст на русском языке:

Марченков Сергей Серафимович, , Факультет вычислительной математики и кибернетики МГУ, кафедра математической кибернетики

Матвеев Сергей Александрович, Факультет вычислительной математики и кибернетики МГУ имени М.В. Ломоносова

	Библиотеки, издания • Поиск публикаций	English
	Публикация