Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283028104> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4283028104 endingPage "91" @default.
- W4283028104 startingPage "78" @default.
- W4283028104 abstract "One of the problems of modern discrete mathematics is R. Dedekind problem on the number of monotone boolean functions. For other precomplete classes, general formulas for the number of functions of the classes had been found, but it has not been found so far for the class of monotone boolean functions. Within the framework of this problem, there are problems of a lower level. One of them is the absence of a general formula for the number of boolean functions of intersection $MS$ of two classes --- the class of monotone functions and the class of self-dual functions. In the paper, new lower bounds are proposed for estimating the cardinality of the intersection for both an even and an odd number of variables. It is shown that the election function of an odd number of variables is monotone and self-dual. The election function of an even number of variables is determined. Free election functions, which are functions with fictitious variables similar in properties to election functions, are introduced. Then the union of a set of election functions and a set of free election functions is considered, and the cardinality of this union is calculated. The resulting value of the cardinality is proposed as a lower bound for $|MS|$. For the class $MS$ of monotone self-dual functions of an even number of variables, the lower bound is improved over the bounds proposed earlier, and for functions of an odd number of variables, the lower bound for $|MS|$ is presented for the first time." @default.
- W4283028104 created "2022-06-18" @default.
- W4283028104 creator A5022065995 @default.
- W4283028104 creator A5087637018 @default.
- W4283028104 date "2022-06-17" @default.
- W4283028104 modified "2023-09-23" @default.
- W4283028104 title "Application of Election Functions to Estimate the Number of Monotone Self-Dual Boolean functions" @default.
- W4283028104 cites W1994158853 @default.
- W4283028104 cites W4247649254 @default.
- W4283028104 doi "https://doi.org/10.18255/1818-1015-2022-2-78-91" @default.
- W4283028104 hasPublicationYear "2022" @default.
- W4283028104 type Work @default.
- W4283028104 citedByCount "0" @default.
- W4283028104 crossrefType "journal-article" @default.
- W4283028104 hasAuthorship W4283028104A5022065995 @default.
- W4283028104 hasAuthorship W4283028104A5087637018 @default.
- W4283028104 hasBestOaLocation W42830281042 @default.
- W4283028104 hasConcept C114614502 @default.
- W4283028104 hasConcept C118615104 @default.
- W4283028104 hasConcept C124101348 @default.
- W4283028104 hasConcept C127413603 @default.
- W4283028104 hasConcept C134306372 @default.
- W4283028104 hasConcept C14036430 @default.
- W4283028104 hasConcept C146978453 @default.
- W4283028104 hasConcept C154945302 @default.
- W4283028104 hasConcept C158465420 @default.
- W4283028104 hasConcept C187455244 @default.
- W4283028104 hasConcept C188183281 @default.
- W4283028104 hasConcept C2524010 @default.
- W4283028104 hasConcept C2777212361 @default.
- W4283028104 hasConcept C2834757 @default.
- W4283028104 hasConcept C33923547 @default.
- W4283028104 hasConcept C41008148 @default.
- W4283028104 hasConcept C64543145 @default.
- W4283028104 hasConcept C77553402 @default.
- W4283028104 hasConcept C78458016 @default.
- W4283028104 hasConcept C86803240 @default.
- W4283028104 hasConcept C87117476 @default.
- W4283028104 hasConceptScore W4283028104C114614502 @default.
- W4283028104 hasConceptScore W4283028104C118615104 @default.
- W4283028104 hasConceptScore W4283028104C124101348 @default.
- W4283028104 hasConceptScore W4283028104C127413603 @default.
- W4283028104 hasConceptScore W4283028104C134306372 @default.
- W4283028104 hasConceptScore W4283028104C14036430 @default.
- W4283028104 hasConceptScore W4283028104C146978453 @default.
- W4283028104 hasConceptScore W4283028104C154945302 @default.
- W4283028104 hasConceptScore W4283028104C158465420 @default.
- W4283028104 hasConceptScore W4283028104C187455244 @default.
- W4283028104 hasConceptScore W4283028104C188183281 @default.
- W4283028104 hasConceptScore W4283028104C2524010 @default.
- W4283028104 hasConceptScore W4283028104C2777212361 @default.
- W4283028104 hasConceptScore W4283028104C2834757 @default.
- W4283028104 hasConceptScore W4283028104C33923547 @default.
- W4283028104 hasConceptScore W4283028104C41008148 @default.
- W4283028104 hasConceptScore W4283028104C64543145 @default.
- W4283028104 hasConceptScore W4283028104C77553402 @default.
- W4283028104 hasConceptScore W4283028104C78458016 @default.
- W4283028104 hasConceptScore W4283028104C86803240 @default.
- W4283028104 hasConceptScore W4283028104C87117476 @default.
- W4283028104 hasIssue "2" @default.
- W4283028104 hasLocation W42830281041 @default.
- W4283028104 hasLocation W42830281042 @default.
- W4283028104 hasOpenAccess W4283028104 @default.
- W4283028104 hasPrimaryLocation W42830281041 @default.
- W4283028104 hasRelatedWork W2002337670 @default.
- W4283028104 hasRelatedWork W2007805020 @default.
- W4283028104 hasRelatedWork W2033239368 @default.
- W4283028104 hasRelatedWork W2084152790 @default.
- W4283028104 hasRelatedWork W2176189934 @default.
- W4283028104 hasRelatedWork W2528333032 @default.
- W4283028104 hasRelatedWork W2584956713 @default.
- W4283028104 hasRelatedWork W3029403467 @default.
- W4283028104 hasRelatedWork W4230950430 @default.
- W4283028104 hasRelatedWork W4283028104 @default.
- W4283028104 hasVolume "29" @default.
- W4283028104 isParatext "false" @default.
- W4283028104 isRetracted "false" @default.
- W4283028104 workType "article" @default.