Please use this identifier to cite or link to this item:
https://libeldoc.bsuir.by/handle/123456789/28395
| Title: | Метод многоблочной параллельной декомпозиции системы частичных булевых функций |
| Authors: | Поттосин, Ю. В. |
| Keywords: | публикации ученых;Булевы функции;троичные матрицы;полный двудольный подграф;задача о покрытии |
| Issue Date: | 2017 |
| Publisher: | Беларусь |
| Citation: | Поттосин, Ю. В. Метод многоблочной параллельной декомпозиции системы частичных булевых функций / Ю. В. Поттосин // Информатика. – 2017. – № 3(55). – С. 92 – 98. |
| Abstract: | Описывается метод многоблочной параллельной декомпозиции системы частичных булевых функций, представленной парой троичных матриц. Метод предполагает рассмотрение графов ортогональности строк указанных матриц и сводится к нахождению полных двудольных подграфов (биклик) в одном из этих графов и кратчайшему покрытию множества ребер другого графа этими подграфами. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/28395 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
