Preview

Informatics

Advanced search

A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS

Abstract

A 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. It is reduced to finding the complete bipartite subgraphs (bicliques) in one of those graphs and finding a shortest cover of the row set of the other graph by those bicliques.

For citations:


Pottosin Yu.V. A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS. Informatics. 2017;(3(55)):92-98. (In Russ.)

Views: 691


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)