On a small class of Boolean sums

DOI10.1016/0304-3975(96)00007-2zbMATH Open0874.68147OpenAlexW2025576605MaRDI QIDQ671372FDOQ671372

Authors: Tatsuie Tsukiji 

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(96)00007-2

Recommendations

• scientific article; zbMATH DE number 3878848
• Summing Boolean algebras
• On the length of Boolean functions in the class of exclusive-OR sums of pseudoproducts
• BOOLEAN METHODS AND PTÁK'S SUM
• Euler-Boole summation revisited
• A conjecture about Gauss sums and bentness of binomial Boolean functions
• scientific article; zbMATH DE number 4055615
• On the complexity of Boolean functions with small number of ones
• Boolean Sums of Operators and Projection Constants
• On a class of Boolean algebras

zbMATH Keywords

\(n\)-input, \(n\)-output Boolean sum of cardinality \(2^ n\)linear space computable Boolean summonotone circuit complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Some remarks on Boolean sums
• On another Boolean matrix
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a family of Boolean matrices

Cited In (4)

• Title not available (Why is that?)
• Fast monotone summation over disjoint sets
• Bounds on an exponential sum arising in Boolean circuit complexity
• Title not available (Why is that?)

This page was built for publication: On a small class of Boolean sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671372)