Title:
On the Quantitative Description of Subset Partitions of theMultidimensional Binary Cube
Author:
Type:
Co-author(s) :
Aslanyan Levon ; Ryazanov Vladimir
Uncontrolled Keywords:
Binary cube ; partitions ; quantitative description ; hypergraphs ; degree sequence ; monotone Boolean functions
Abstract:
In this paper, the problem of the quantitative description of partitions (QDP) of arbitrary ����-subsets of the ����-dimensional unit cube is considered for a given ����, 0 ≤ ���� ≤ 2����. It is shown that QDP can be reduced to the case of those subsets of �������� corresponding to monotone Boolean functions. NPhardness of the problem is proved
URL:
Affiliation:
Institute for Informatics and Automation Problems of NAS RA ; Computer Center of FederalResearch Center CSC RASMoscow, Russia