Matches in SemOpenAlex for { <https://semopenalex.org/work/W2285245557> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2285245557 abstract "Post’s functional completeness theorem for Boolean functions plays an important role in discrete mathematics. In paper [A functional completeness theorem for De Morgan functions, Discrete Appl. Math. 162 (2014) 1–16, doi: 10.1016/j.dam.2013.08.006.] a functional completeness criterion for De Morgan functions is established by the present author and Yu. Movsisyan. Namely, the concepts of closed, complete and precomplete classes of De Morgan functions are introduced there and a functional completeness theorem for De Morgan functions is proven. As a result it is shown that there are five precomplete classes of De Morgan functions. Four of those are defined as sets of functions preserving some finitary relations. However, the fifth class — the class of zigzag De Morgan functions, is not defined by relations. In this paper, we prove that zigzag De Morgan functions can be defined as De Morgan functions preserving an atmost 16-ary relation." @default.
- W2285245557 created "2016-06-24" @default.
- W2285245557 creator A5003248979 @default.
- W2285245557 date "2016-05-26" @default.
- W2285245557 modified "2023-09-27" @default.
- W2285245557 title "Characterization of zigzag De Morgan functions" @default.
- W2285245557 cites W1120761376 @default.
- W2285245557 cites W1520950860 @default.
- W2285245557 cites W1972882023 @default.
- W2285245557 cites W1989659704 @default.
- W2285245557 cites W1992616792 @default.
- W2285245557 cites W1997507765 @default.
- W2285245557 cites W2004924271 @default.
- W2285245557 cites W2029837744 @default.
- W2285245557 cites W206333455 @default.
- W2285245557 cites W2068695386 @default.
- W2285245557 cites W2073721756 @default.
- W2285245557 cites W2079424204 @default.
- W2285245557 cites W2087567316 @default.
- W2285245557 cites W2091311927 @default.
- W2285245557 cites W2150685312 @default.
- W2285245557 cites W2319549361 @default.
- W2285245557 cites W659508351 @default.
- W2285245557 cites W966413371 @default.
- W2285245557 doi "https://doi.org/10.1142/s1793830916500300" @default.
- W2285245557 hasPublicationYear "2016" @default.
- W2285245557 type Work @default.
- W2285245557 sameAs 2285245557 @default.
- W2285245557 citedByCount "0" @default.
- W2285245557 crossrefType "journal-article" @default.
- W2285245557 hasAuthorship W2285245557A5003248979 @default.
- W2285245557 hasConcept C166957645 @default.
- W2285245557 hasConcept C171250308 @default.
- W2285245557 hasConcept C192271897 @default.
- W2285245557 hasConcept C192562407 @default.
- W2285245557 hasConcept C205649164 @default.
- W2285245557 hasConcept C2780841128 @default.
- W2285245557 hasConceptScore W2285245557C166957645 @default.
- W2285245557 hasConceptScore W2285245557C171250308 @default.
- W2285245557 hasConceptScore W2285245557C192271897 @default.
- W2285245557 hasConceptScore W2285245557C192562407 @default.
- W2285245557 hasConceptScore W2285245557C205649164 @default.
- W2285245557 hasConceptScore W2285245557C2780841128 @default.
- W2285245557 hasLocation W22852455571 @default.
- W2285245557 hasOpenAccess W2285245557 @default.
- W2285245557 hasPrimaryLocation W22852455571 @default.
- W2285245557 hasRelatedWork W1262795510 @default.
- W2285245557 hasRelatedWork W1523283969 @default.
- W2285245557 hasRelatedWork W1527459330 @default.
- W2285245557 hasRelatedWork W1548032602 @default.
- W2285245557 hasRelatedWork W166320877 @default.
- W2285245557 hasRelatedWork W1698723771 @default.
- W2285245557 hasRelatedWork W2020193090 @default.
- W2285245557 hasRelatedWork W2022870017 @default.
- W2285245557 hasRelatedWork W2030845754 @default.
- W2285245557 hasRelatedWork W2033712930 @default.
- W2285245557 hasRelatedWork W2055976341 @default.
- W2285245557 hasRelatedWork W2068695386 @default.
- W2285245557 hasRelatedWork W2080646771 @default.
- W2285245557 hasRelatedWork W2120505524 @default.
- W2285245557 hasRelatedWork W2147340301 @default.
- W2285245557 hasRelatedWork W2153144672 @default.
- W2285245557 hasRelatedWork W2316013872 @default.
- W2285245557 hasRelatedWork W2492451934 @default.
- W2285245557 hasRelatedWork W2574831570 @default.
- W2285245557 hasRelatedWork W2895278816 @default.
- W2285245557 isParatext "false" @default.
- W2285245557 isRetracted "false" @default.
- W2285245557 magId "2285245557" @default.
- W2285245557 workType "article" @default.