Я. В. Акулов, “О полноте систем функций для классов расширенной суперпозиции”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, номер 1,страницы 36

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

Математика

О полноте систем функций для классов расширенной суперпозиции

Я. В. Акулов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Рассмотрена задача о реализации булевых функций формулами специального вида. Введено понятие пополнения систем булевых функций. Получены критерии полноты для рассматриваемых функциональных систем.

Ключевые слова: булева функция, формула, суперпозиция, полнота, выразимость.

УДК: 519.95

Поступила в редакцию: 18.06.2010