DC Field | Value | Language |
dc.contributor.author | Поттосин, Ю. В. | - |
dc.date.accessioned | 2019-11-19T12:35:21Z | - |
dc.date.available | 2019-11-19T12:35:21Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Поттосин, Ю. В. Эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций / Ю. В. Поттосин // Информатика. – 2018. – Т. 15, № 4. – С. 109–116. | ru_RU |
dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/37388 | - |
dc.description.abstract | Описывается эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций, представленной парой троичных матриц. Метод предполагает рассмотрение графов ортогональности строк указанных матриц и сводится к покрытию множества ребер одного из этих графов полными двудольными подграфами (бикликами) другого графа. Биклики, составляющие искомое покрытие, и само покрытие формируются последовательно по определенным правилам. | ru_RU |
dc.language.iso | ru | ru_RU |
dc.publisher | Объединенный институт проблем информатики Национальной академии наук Беларуси | ru_RU |
dc.subject | публикации ученых | ru_RU |
dc.subject | система булевых функций | ru_RU |
dc.subject | декомпозиция булевых функций | ru_RU |
dc.subject | задача о покрытии | ru_RU |
dc.subject | полный двудольный подграф графа | ru_RU |
dc.title | Эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций | ru_RU |
dc.title.alternative | A heuristic method for multi-block parallel decomposition of a system of partial boolean functions | ru_RU |
dc.type | Статья | ru_RU |
Appears in Collections: | Публикации в изданиях Республики Беларусь
|