Input Distance and Lower Bounds for Propositional Resolution Proof Length.
Allen Van GelderPublished in: SAT (2005)
Keyphrases
- lower bound
- upper bound
- automatic theorem proving
- objective function
- branch and bound
- clause learning
- propositional logic
- path length
- distance function
- first order logic
- theorem prover
- upper and lower bounds
- optimal solution
- distance measure
- branch and bound algorithm
- distance transform
- theorem proving
- minimum distance
- learning algorithm
- high resolution
- vc dimension
- input data
- scheduling problem