Օբյեկտ

Վերնագիր: On the Quantitative Description of Subset Partitions of theMultidimensional Binary Cube

Հեղինակ:

Sahakyan Hasmik

Տեսակ:

Conference

Համահեղինակ(ներ):

Aslanyan Levon ; Ryazanov Vladimir

Ամփոփում:

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

Նույնականացուցիչ:

oai:noad.sci.am:136223

URL:


Կազմակերպության անվանում:

Institute for Informatics and Automation Problems of NAS RA ; Computer Center of FederalResearch Center CSC RASMoscow, Russia

Երկիր:

Armenia

Տարի:

2019

Ժամանակահատված:

September 23-27

Գիտաժողովի անվանում:

CSIT Conference 2019

Վայր:

Yerevan, Armenia

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

May 3, 2021

Մեր գրադարանում է սկսած:

May 3, 2021

Օբյեկտի բովանդակության հարվածների քանակ:

6

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149788

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն