Article

Article title APPLICATION OF ADJACENCY MATRIX TO MINIMIZE DISJUNCTIONS NORMAL FORMS
Authors M.A. Trifonov
Section SECTION IV. MATHEMATICAL METHODS OF AN ARTIFICIAL INTELLECT
Month, Year 06, 2012 @en
Index UDC 519.85
DOI
Abstract This article describes the method of application of adjacency matrix of the graph theory to minimize disjunctions normal forms. The purpose of the method is the universality of the input data for processing heuristic algorithms. For most of those challenges to date, there is no algorithm solving the polynomial time. For some tasks, there are algorithms that have difficulty following exponential, but still quite high up: for example, the decomposition of the multipliers are there algorithms that are sub eksponentcialnost a temporary difficulty. As a result, despite the exponen- tial growth of computing power of today"s computers – in many applied tasks not performed like that to find the exact solution in a reasonable amount of time.

Download PDF

Keywords Optimization; disjunctive normal forms; problems of discrete optimization; column; contiguity matrix; optimum decision; Boolean function.
References 1. Адельсон-Вельский Г., Арлазаров В., Донской М. Программирование игр. – М.: Наука, 1978.
2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979.
3. Белозёрова А., Мельников Б. Применение комплекса эвристик в задаче составления схемы нуклидных превращений // Труды II Всеросс. науч. конф. «Методы и средства обработки информации». – М.: Изд-во МГУ, 2005. – C. 208-212.
4. Беллман Р. Динамическое программирование. – М.: ИЛ, 1960.
5. Беллман Р., Калаба Р. Динамическое программирование и современная теория управления. – М.: Наука, 1969.
6. Биркгоф Г., Барти Т. Современная прикладная алгебра. – СПб.: Лань, 2005.
7. Брауэр Э. Введение в теорию конечных автоматов. – М.: Радио и связь, 1987.

Comments are closed.