М. М. Глухов, “Об $\alpha$-замкнутых классах и $\alpha$-полных системах функций $k$-значной логики”, Дискрет. матем., 1:1 (1989), 16–21; Discrete Math. Appl., 1:1 (1991), 1

Дискретная математика

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Дискретная математика, 1989, том 1, выпуск 1, страницы 16–21 (Mi dm892)

Эта публикация цитируется в 9 научных статьях (всего в 10 статьях)

Об

$\alpha$ -замкнутых классах и

$\alpha$ -полных системах функций

$k$ -значной логики

М. М. Глухов

PDF полного текста (624 kB) Список цитирования (10)

Аннотация: С помощью ограниченной суперпозиции (в которой подстановка неселекторных функций разрешается лишь вместо 1-го переменного) стандартным образом определяются понятия

$\alpha$ -замкнутого класса и

$\alpha$ -полной системы функций

$k$ -значной логики. Для

$k\geqslant7$ доказывается

$\alpha$ -полнота любой системы функций, содержащей все подстановки и любую одну квазигрупповую функцию.

Статья поступила: 13.07.1988

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

УДК: 519.716

Образец цитирования: М. М. Глухов, “Об

$\alpha$ -замкнутых классах и

$\alpha$ -полных системах функций

$k$ -значной логики”, Дискрет. матем., 1:1 (1989), 16–21; Discrete Math. Appl., 1:1 (1991), 1–7

Цитирование в формате AMSBIB

\RBibitem{Glu89}

\by М.~М.~Глухов

\paper Об~$\alpha$-замкнутых классах и $\alpha$-полных системах функций $k$-значной логики

\jour Дискрет. матем.

\yr 1989

\vol 1

\issue 1

\pages 16--21

\mathnet{http://mi.mathnet.ru/dm892}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1072636}

\zmath{https://zbmath.org/?q=an:0722.03016}

\transl

\jour Discrete Math. Appl.

\yr 1991

\vol 1

\issue 1

\pages 1--7

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/dm892

https://www.mathnet.ru/rus/dm/v1/i1/p16

Эта публикация цитируется в следующих 10 статьяx:

“Глухов Михаил Михайлович (20.11.1930 – 09.12.2018)”, Дискрет. матем., 31:1 (2019), 3–6
Shcherbacov V., “Elements of Quasigroup Theory and Applications”, Elements of Quasigroup Theory and Applications, Monographs and Research Notes in Mathematics, Crc Press-Taylor & Francis Group, 2017, 1–576
Л. Н. Сысоева, “О реализации булевых функций обобщенными $\alpha$-формулами”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 3, Изд-во Казанского ун-та, Казань, 2014, 116–122
Л. Н. Сысоева, “О некоторых свойствах обобщенных $\alpha$-формул”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, № 4, 51–55 ; L. N. Sysoeva, “Certain properties of generalized $\alpha$-formulas”, Moscow University Mathematics Bulletin, 68:4 (2013), 211–214
Д. В. Трущин, “О сложности реализации функций из одного класса трехзначной логики формулами специального вида”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 4, 20–26 ; D. V. Truschin, “Complexity of realization of functions from a class of three-valued logic by formulas of special type”, Moscow University Mathematics Bulletin, 67:4 (2012), 158–163
Д. В. Трущин, “О сложности реализации функций многозначной логики формулами специального вида”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 6, 42–46 ; D. V. Truschin, “Complexity of realization by formulas of special form for functions of multivalued logic”, Moscow University Mathematics Bulletin, 68:1 (2013), 57–60
Трущин Д.В., “О глубине $\alpha$-пополнения систем булевых функций”, Вестн. Моск. ун-та. Сер. 1: Матем. Мех., 2009, № 2, 72–75
А. Л. Шабунин, “Об $\alpha$-суперпозиции функций $k$-значной логики”, Сиб. матем. журн., 48:2 (2007), 441–457 ; A. L. Shabunin, “On the $\alpha$-superposition of functions of a $k$-valued logic”, Siberian Math. J., 48:2 (2007), 354–368
А. Л. Шабунин, “Примеры $\alpha$-полных систем $k$-значной логики при $k=3,4$”, Дискрет. матем., 18:4 (2006), 45–55 ; A. L. Shabunin, “Examples of $\alpha$-complete systems of $k$-valued logic for $k=3,4$”, Discrete Math. Appl., 16:6 (2006), 589–600
И. Г. Шапошников, “Гомоморфные отношения многоосновных универсальных алгебр”, Дискрет. матем., 16:4 (2004), 134–148 ; I. G. Shaposhnikov, “Homomorphic relations of multibase universal algebras”, Discrete Math. Appl., 14:6 (2004), 555–567

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	514
PDF полного текста:	199
Список литературы:	1
Первая страница:	4

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы