)-Time Algorithm for Computing the Dual of a Regular Boolean Function.

Uri N. Peled Bruno Simeone

Published in: Discret. Appl. Math. (1994)

Keyphrases

boolean functions
randomly generated
learning algorithm
computational complexity
objective function
search space
worst case
linear programming
uniform distribution
optimal solution
np hard
theoretical analysis
classification algorithm
relevant variables