The number of proof lines and the size of proofs in first order logic.
Jan KrajícekPavel PudlákPublished in: Arch. Math. Log. (1988)
Keyphrases
- first order logic
- theorem proving
- theorem prover
- expressive power
- inference rules
- propositional logic
- term rewriting
- proof procedure
- predicate calculus
- inductive logic programming
- transitive closure
- classical first order logic
- data mining
- markov logic networks
- decision procedures
- probabilistic graphical models
- representation language
- horn clauses
- probabilistic reasoning
- knowledge representation
- data model
- computational complexity
- artificial intelligence