Вестник КРАУНЦ. Физ.-мат. науки. 2011. № 2(3). C. 58-68. ISSN 2079-6641

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

Информационные и вычислительные технологии

УДК 519.71

МАШИННОЕ РЕШЕНИЕ ЗАДАЧ ДИСКРЕТНОЙ МАТЕМАТИКИ
 

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

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

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

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

©Горюшкин В.А., 2011

Informational and computational technologies

MSC 03G05

MACHINE RESOLVING OF DISCRETE MATHEMATICS PROBLEMS

A.P. Goryushkin

Kamchatka State University by Vitus Bering, 683032, Petropavlovsk Kamchatskiy,
Pogranichnaya st, 4, Russia
Branch of the Far Eastern Federal State University, 683031, Petropavlovsk-Kamchatsky,
Tushkanova st., 11 / 1, Russia
E-mail: as2021@mail. ru

This paper discussed problems connected with machine study of Boolean functions and graph algebras. The results of this paper may be used in analysis of the subalgebras structure of the prototypical Boolean algebra and for resolving of graph algebras problems.

Key words: Boolean function, functionally complete set, self-dual functions, Zhegalkin polynomial, graph, maximum flow.

©Goryushkin A.P., 2011

СПИСОК ЛИТЕРАТУРЫ

  1. ГОРЮШКИН А.П. Об одноэлементной функциональной полноте в алгебре булевых функций // Вестник КРАУНЦ. Физ.-мат. науки. – 2011 – № 1 (2). – С. 6-15.
    2. ГОРЮШКИН А.П. Полные булевы функции // Вестник Камчатского государственного технического университета, Петропавловск-Камчатский, выпуск 15, 2011 – С. 5-11.
    3. БЕРЖ К. Теория графов и ее применения .М. : ИЛ, 1962, 320 с.

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

Горюшкин Александр Петрович – кандидат физико-математических наук, доцент, заведущий кафедрой математики и физики Камчатского государственного университета им. Витуса Беринга, профессор филиала Дальневосточного федерального университета в г. Петропавловске-Камчатском.

Goryshkin Alexander Petrovich – Ph.D. (Phys.& Math.), Head of Dept., Dept. of Mathematics & Physics, Vitus Bering Kamchatka State University, Professor of Professor of of Branch of Far-Eastern Federal University in Petropavlovsk-Kamchatskiy.

Скачать статью Goryushkin A.P.