Article ID Journal Published Year Pages File Type
419280 Discrete Applied Mathematics 2015 7 Pages PDF
Abstract

The clones of Boolean functions are classified in regard to set-reconstructibility via a strong dichotomy result: the clones containing only affine functions, conjunctions, disjunctions or constant functions are set-reconstructible, whereas the remaining clones are not weakly reconstructible.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,