| Title: | Эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций |
| Authors: | Поттосин, Ю. В. |
| Keywords: | публикации ученых;система булевых функций;декомпозиция булевых функций;задача о покрытии;полный двудольный подграф графа;System of Boolean functions;Boolean function decomposition;cover problem;complete bipartite subgraph |
| Issue Date: | 2018 |
| Publisher: | ОИПИ НАН Беларуси |
| Citation: | Поттосин, Ю. В. Эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций / Ю. В. Поттосин // Танаевские чтения : доклады Восьмой Международной научной конференции, Минск, 27–30 марта 2018 г. / ОИПИ НАН Беларуси. – Минск, 2018. – С. 133 - 137. |
| Abstract: | Описывается эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций, представленной парой троичных матриц. Метод предполагает рассмотрение графов ортогональности строк указанных матриц и сводится к покрытию полными двудольными подграфами (бикликами) одного из этих графов. Биклики формируются последовательно по определенным правилам. |
| Alternative abstract: | A heuristic method for multi-block parallel decomposition of a system of partial Boolean functions represented by a pair of ternary matrices is described. The method involves examining the row orthogonality graphs of those matrices and is reduced to covering the edge set of one of the graphs by complete bipartite subgraphs (bicliques) of the other graph. The bicliques are formed sequentially according certain rules. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/33648 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь
|
