On a small class of Boolean sums

DOI10.1016/0304-3975(96)00007-2MaRDI QIDQ671372zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• scientific article; zbMATH DE number 4012495 (Why is no real title available?)
• scientific article; zbMATH DE number 42045 (Why is no real title available?)
• On a family of Boolean matrices
• On another Boolean matrix
• Some remarks on Boolean sums

Cited in

(4)

• scientific article; zbMATH DE number 4008290 (Why is no real title available?)
• Fast monotone summation over disjoint sets
• Bounds on an exponential sum arising in Boolean circuit complexity
• scientific article; zbMATH DE number 3878848 (Why is no real title available?)

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)