|
Вестник Самарского государственного университета. Естественнонаучная серия, 2009, выпуск 2(68), страницы 60–79
(Mi vsgu223)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Математика
Критерий полноты для доопределяемых булевых функций
В. И. Пантелеев Институт математики, экономики и информатики Иркутского государственного университета, 664003, Россия, г. Иркутск, ул. К. Маркса, 1
(публикуется на условиях лицензии Creative Commons Attribution 4.0 International)
Аннотация:
В работе рассматриваются булевы функции, определенные не на всех наборах. При этом неопределенность понимается как принятие решения в модели с тремя возможными вариантами ответа – “за”, “против” и “не определился или безразлично”, и решение “за” принимается в ситуации “отсутствия против”. Вводится соответствующее определение суперпозиции, замкнутых классов и доказывается критерий полноты.
Ключевые слова:
булевы функции, частичные булевы функции, замкнутые классы, максимальные классы, клон, гиперклон.
Поступила в редакцию: 12.02.2009 Исправленный вариант: 12.02.2009
Образец цитирования:
В. И. Пантелеев, “Критерий полноты для доопределяемых булевых функций”, Вестн. СамГУ. Естественнонаучн. сер., 2009, № 2(68), 60–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vsgu223 https://www.mathnet.ru/rus/vsgu/y2009/i2/p60
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 119 | Список литературы: | 53 | Первая страница: | 1 |
|