Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4951991 | Theoretical Computer Science | 2017 | 29 Pages |
Abstract
We study functional clones, which are sets of non-negative pseudo-Boolean functions (functions {0,1}kâRâ¥0) closed under (essentially) multiplication, summation and limits. Functional clones naturally form a lattice under set inclusion and are closely related to counting Constraint Satisfaction Problems (CSPs). We identify a sublattice of interesting functional clones and investigate the relationships and properties of the functional clones in this sublattice.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Andrei Bulatov, Leslie Ann Goldberg, Mark Jerrum, David Richerby, Stanislav Živný,