Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128896095> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2128896095 endingPage "234" @default.
- W2128896095 startingPage "211" @default.
- W2128896095 abstract "Let α be a nonlinear boolean connective with equal number of zero and unit entries in its table. We study an iterative process of combining randomly chosen boolean functions from some starting set G via the connective α. We suppose that all functions in G are defined on the same finite nonempty domain M . We are interested in the situations, when the process converges to the uniform distribution on {0, 1} M . We classify the boolean connectives α according to the asymptotic rate of this convergence. Although the probability of any function in our process converges to ( 1 2 ) ¦M , there are some differences in the terms of lower order of magnitude. If M is the boolean cube of an even dimension n and G is the set of all linear boolean functions of n variables and the connective α belongs to the class of the lowest possible rate of convergence in the above-mentioned classification, we can express the main nonconstant term of the asymptotic expansion of the probability of occurring of a single function f through the Fourier transform of f . Using this, we prove that the bent functions achieve asymptotically the minimal probability of occurring among all boolean functions. At the same time, the linear functions achieve asymptotically the maximal probability." @default.
- W2128896095 created "2016-06-24" @default.
- W2128896095 creator A5060114081 @default.
- W2128896095 date "1995-12-01" @default.
- W2128896095 modified "2023-09-29" @default.
- W2128896095 title "Bent functions and random boolean formulas" @default.
- W2128896095 cites W1517585663 @default.
- W2128896095 cites W1594652978 @default.
- W2128896095 cites W1606480398 @default.
- W2128896095 cites W2041621301 @default.
- W2128896095 cites W2090432705 @default.
- W2128896095 cites W2091456407 @default.
- W2128896095 cites W2097575812 @default.
- W2128896095 cites W2132987014 @default.
- W2128896095 cites W2151933547 @default.
- W2128896095 cites W2807988286 @default.
- W2128896095 doi "https://doi.org/10.1016/0012-365x(94)00166-g" @default.
- W2128896095 hasPublicationYear "1995" @default.
- W2128896095 type Work @default.
- W2128896095 sameAs 2128896095 @default.
- W2128896095 citedByCount "7" @default.
- W2128896095 countsByYear W21288960952015 @default.
- W2128896095 crossrefType "journal-article" @default.
- W2128896095 hasAuthorship W2128896095A5060114081 @default.
- W2128896095 hasBestOaLocation W21288960951 @default.
- W2128896095 hasConcept C114614502 @default.
- W2128896095 hasConcept C118615104 @default.
- W2128896095 hasConcept C158465420 @default.
- W2128896095 hasConcept C187455244 @default.
- W2128896095 hasConcept C188183281 @default.
- W2128896095 hasConcept C33923547 @default.
- W2128896095 hasConceptScore W2128896095C114614502 @default.
- W2128896095 hasConceptScore W2128896095C118615104 @default.
- W2128896095 hasConceptScore W2128896095C158465420 @default.
- W2128896095 hasConceptScore W2128896095C187455244 @default.
- W2128896095 hasConceptScore W2128896095C188183281 @default.
- W2128896095 hasConceptScore W2128896095C33923547 @default.
- W2128896095 hasIssue "1-3" @default.
- W2128896095 hasLocation W21288960951 @default.
- W2128896095 hasOpenAccess W2128896095 @default.
- W2128896095 hasPrimaryLocation W21288960951 @default.
- W2128896095 hasRelatedWork W2057810289 @default.
- W2128896095 hasRelatedWork W2136871609 @default.
- W2128896095 hasRelatedWork W2296737955 @default.
- W2128896095 hasRelatedWork W2486254595 @default.
- W2128896095 hasRelatedWork W2770580567 @default.
- W2128896095 hasRelatedWork W2936088236 @default.
- W2128896095 hasRelatedWork W2964347103 @default.
- W2128896095 hasRelatedWork W2999312112 @default.
- W2128896095 hasRelatedWork W4291926974 @default.
- W2128896095 hasRelatedWork W1909384579 @default.
- W2128896095 hasVolume "147" @default.
- W2128896095 isParatext "false" @default.
- W2128896095 isRetracted "false" @default.
- W2128896095 magId "2128896095" @default.
- W2128896095 workType "article" @default.