Անվանում:
On the Quantitative Description of Subset Partitions of theMultidimensional Binary Cube
Հեղինակ:
Տեսակ:
Համահեղինակ(ներ):
Aslanyan Levon ; Ryazanov Vladimir
Չվերահսկվող բանալի բառեր:
Binary cube ; partitions ; quantitative description ; hypergraphs ; degree sequence ; monotone Boolean functions
Ամփոփում:
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:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems of NAS RA ; Computer Center of FederalResearch Center CSC RASMoscow, Russia