A heuristic method for multi-block parallel decomposition of a system of partial Boolean functions

A heuristic method for multi-block parallel decomposition of a system of partial Boolean functions is described. The method minimizes the number of functions forming the required superposition. The restriction on the number of arguments of the obtained functions is imposed. The method involves the s...

Full description

Bibliographic Details

Published in:	Informatika
Main Author:	Yu. V. Pottosin
Format:	Article
Language:	Russian
Published:	National Academy of Sciences of Belarus, the United Institute of Informatics Problems 2018-12-01
Subjects:	system of boolean functions boolean function decomposition interval representation of boolean functions cover problem complete bipartite subgraph
Online Access:	https://inf.grid.by/jour/article/view/472