Representations of sets of Boolean functions by commutative rings

DOI10.1007/BF01294253zbMath0890.68061OpenAlexW1992630453MaRDI QIDQ1377570

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 functionscircuit size complexityBoolean complexity

Mathematics Subject Classification ID

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

Related Items (1)

Reflections on ``Representations of sets of Boolean functions by commutative rings by Roman Smolensky

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