Functional Equations, Constraints, Definability of Function Classes, and Functions of Boolean Variables.

Miguel Couceiro Stephan Foldes

Published in: Acta Cybern. (2007)

Keyphrases

boolean variables
function classes
np hard
data dependent
vc dimension
conjunctive normal form
propositional logic
boolean formula
linear functions
real valued functions
decision trees
special case
supervised learning
reproducing kernel hilbert space
disjunctive normal form