Representations of sets of Boolean functions by commutative rings

DOI10.1007/BF01294253MaRDI QIDQ1377570zbMATH OpenOpenAlexFDO

Authors Roman Smolensky

Publication date 9 June 1998

Published in Computational Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01294253

zbMATH Keywords

Boolean functionsBoolean complexitycircuit size complexity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Boolean functions (06E30)

Recommendations

• Reflections on ``Representations of sets of Boolean functions by commutative rings by Roman Smolensky
• scientific article; zbMATH DE number 176873
• scientific article; zbMATH DE number 1962825

Cited in

(6)

• scientific article; zbMATH DE number 5847329 (Why is no real title available?)
• Actions of Boolean rings on sets
• Boolean Metric Spaces and Boolean Algebraic Varieties
• Associative and commutative tree representations for Boolean functions
• Reflections on ``Representations of sets of Boolean functions by commutative rings by Roman Smolensky
• scientific article; zbMATH DE number 1962825 (Why is no real title available?)

This page was built for publication: Representations of sets of Boolean functions by commutative rings

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