https://libeldoc.bsuir.by/handle/123456789/37388| Title: | Эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций |
| Other Titles: | A heuristic method for multi-block parallel decomposition of a system of partial boolean functions |
| Authors: | Поттосин, Ю. В. |
| Keywords: | публикации ученых;система булевых функций;декомпозиция булевых функций;задача о покрытии;полный двудольный подграф графа |
| Issue Date: | 2018 |
| Publisher: | Объединенный институт проблем информатики Национальной академии наук Беларуси |
| Citation: | Поттосин, Ю. В. Эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций / Ю. В. Поттосин // Информатика. – 2018. – Т. 15, № 4. – С. 109–116. |
| Abstract: | Описывается эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций, представленной парой троичных матриц. Метод предполагает рассмотрение графов ортогональности строк указанных матриц и сводится к покрытию множества ребер одного из этих графов полными двудольными подграфами (бикликами) другого графа. Биклики, составляющие искомое покрытие, и само покрытие формируются последовательно по определенным правилам. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/37388 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pottosin_Evristicheskiy.pdf | 487.46 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.