Applying Neural Networks to Find the Minimum Cost Coverage of a Boolean Function.
Pong P. ChuPublished in: VLSI Design (1995)
Keyphrases
- minimum cost
- boolean functions
- np hard
- approximation algorithms
- uniform distribution
- spanning tree
- network flow problem
- relevant variables
- randomly generated
- network flow
- membership queries
- multi valued
- capacity constraints
- pseudo boolean functions
- functional properties
- polynomial size
- undirected graph
- dnf formulas
- linear functions
- nearest neighbor
- search space
- learning algorithm