O metodă de calcul al submulțimilor de coloană ale funcțiilor booleene reprezentate în forma normală conjunctivă
Închide
Articolul precedent
Articolul urmator
677 0
SM ISO690:2012
BULAT, Mihail, CIOBANU, Iacob, ZGUREANU, Aureliu. O metodă de calcul al submulțimilor de coloană ale funcțiilor booleene reprezentate în forma normală conjunctivă. In: Competitivitatea şi inovarea în economia cunoaşterii, Ed. Vol. 1. – 2015. , 25-26 septembrie 2015, Chișinău. Chisinau, Republica Moldova: Departamentul Editorial-Poligrafic al ASEM, 2015, Vol.1, pp. 118-122. ISBN 978-9975-75-714-0.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Competitivitatea şi inovarea în economia cunoaşterii
Vol.1, 2015
Simpozionul "Competitivitatea şi inovarea în economia cunoaşterii"
Vol. 1. – 2015. , Chișinău, Moldova, 25-26 septembrie 2015

O metodă de calcul al submulțimilor de coloană ale funcțiilor booleene reprezentate în forma normală conjunctivă

JEL: C61, C63

Pag. 118-122

Bulat Mihail1, Ciobanu Iacob1, Zgureanu Aureliu2
 
1 Academia de Transporturi, Informatică şi Comunicaţii ,
2 Academia de Studii Economice din Moldova
 
Disponibil în IBN: 7 decembrie 2018


Rezumat

A method for fast calculating of subsets of columns of Boolean functions represented in conjunctive normal form is proposed. The results can be successfully applied to solve problems of optimal coverage, cryptography, isomorphism of graphs and other discrete mathematics problems.

Cuvinte-cheie
: Boolean function, block of partition,

subsets of column, partitions

Cerif XML Export

<?xml version='1.0' encoding='utf-8'?>
<CERIF xmlns='urn:xmlns:org:eurocris:cerif-1.5-1' xsi:schemaLocation='urn:xmlns:org:eurocris:cerif-1.5-1 http://www.eurocris.org/Uploads/Web%20pages/CERIF-1.5/CERIF_1.5_1.xsd' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' release='1.5' date='2012-10-07' sourceDatabase='Output Profile'>
<cfResPubl>
<cfResPublId>ibn-ResPubl-68923</cfResPublId>
<cfResPublDate>2015</cfResPublDate>
<cfVol>Vol.1</cfVol>
<cfStartPage>118</cfStartPage>
<cfISBN>978-9975-75-714-0</cfISBN>
<cfURI>https://ibn.idsi.md/ro/vizualizare_articol/68923</cfURI>
<cfTitle cfLangCode='RO' cfTrans='o'>O metodă de calcul al submulțimilor de coloană ale funcțiilor booleene reprezentate &icirc;n forma normală conjunctivă</cfTitle>
<cfKeyw cfLangCode='RO' cfTrans='o'>: Boolean function; subsets of column; partitions; block of partition</cfKeyw>
<cfAbstr cfLangCode='EN' cfTrans='o'><p>A method for fast calculating of subsets of columns of Boolean functions represented in conjunctive normal form is proposed. The results can be successfully applied to solve problems of optimal coverage, cryptography, isomorphism of graphs and other discrete mathematics problems.</p></cfAbstr>
<cfResPubl_Class>
<cfClassId>eda2d9e9-34c5-11e1-b86c-0800200c9a66</cfClassId>
<cfClassSchemeId>759af938-34ae-11e1-b86c-0800200c9a66</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
</cfResPubl_Class>
<cfResPubl_Class>
<cfClassId>e601872f-4b7e-4d88-929f-7df027b226c9</cfClassId>
<cfClassSchemeId>40e90e2f-446d-460a-98e5-5dce57550c48</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
</cfResPubl_Class>
<cfPers_ResPubl>
<cfPersId>ibn-person-782</cfPersId>
<cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId>
<cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
</cfPers_ResPubl>
<cfPers_ResPubl>
<cfPersId>ibn-person-717</cfPersId>
<cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId>
<cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
</cfPers_ResPubl>
<cfPers_ResPubl>
<cfPersId>ibn-person-18028</cfPersId>
<cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId>
<cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
</cfPers_ResPubl>
</cfResPubl>
<cfPers>
<cfPersId>ibn-Pers-782</cfPersId>
<cfPersName_Pers>
<cfPersNameId>ibn-PersName-782-2</cfPersNameId>
<cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId>
<cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
<cfFamilyNames>Bulat</cfFamilyNames>
<cfFirstNames>Mihail</cfFirstNames>
</cfPersName_Pers>
</cfPers>
<cfPers>
<cfPersId>ibn-Pers-717</cfPersId>
<cfPersName_Pers>
<cfPersNameId>ibn-PersName-717-2</cfPersNameId>
<cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId>
<cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
<cfFamilyNames>Ciobanu</cfFamilyNames>
<cfFirstNames>Iacob</cfFirstNames>
</cfPersName_Pers>
</cfPers>
<cfPers>
<cfPersId>ibn-Pers-18028</cfPersId>
<cfPersName_Pers>
<cfPersNameId>ibn-PersName-18028-2</cfPersNameId>
<cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId>
<cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId>
<cfStartDate>2015T24:00:00</cfStartDate>
<cfFamilyNames>Zgureanu</cfFamilyNames>
<cfFirstNames>Aureliu</cfFirstNames>
</cfPersName_Pers>
</cfPers>
</CERIF>