Construction of universal enumerators and formulas for threshold functions (Q1121855): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3235794 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5606602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5547602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An explicit construction of short monotone formulae for the monotone symmetric functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing $O(n\log n)$ Size Monotone Formulae for the <i>k</i>th Threshold Function of <i>n</i> Boolean Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded-depth, polynomial-size circuits for symmetric functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The covering problem of complete uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4172915 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3762226 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Size of Separating Systems and Families of Perfect Hash Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Should Tables Be Sorted? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4063339 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal hashing / rank
 
Normal rank

Latest revision as of 15:42, 19 June 2024

scientific article
Language Label Description Also known as
English
Construction of universal enumerators and formulas for threshold functions
scientific article

    Statements

    Construction of universal enumerators and formulas for threshold functions (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    See the review in Zbl 0659.94018.
    0 references
    0 references
    Boolean functions
    0 references
    T-threshold function
    0 references
    universal numerator
    0 references