А. П. Горюшкин, “Машинное решение задач дискретной математики”, Вестник КРАУНЦ. Физ.-мат. науки, 2011, номер 2(3),страницы 58

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

ИНФОРМАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ

Машинное решение задач дискретной математики

А. П. Горюшкин^ab

^a Камчатский государственный университет имени Витуса Беринга, 683032, г. Петропавловск-Камчатский, ул. Пограничная , 4
^b Филиал Дальневосточного Федерального государственного университета, 683031, г. Петропавловск-Камчатский, ул. Тушканова, 11/1

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

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

УДК: 519.71

MSC: 03G05

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

DOI: 10.18454/2079-6641-2011-3-2-58-68