Representations of sets of Boolean functions by commutative rings

DOI10.1007/BF01294253zbMATH Open0890.68061OpenAlexW1992630453MaRDI QIDQ1377570FDOQ1377570

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

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

zbMATH Keywords

Boolean functionsBoolean complexitycircuit size complexity

Mathematics Subject Classification ID

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

Cited In (6)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)