On the Expressive Power of First-Order Boolean Functions in PCF
Riccardo PucellaPrakash PanangadenPublished in: CoRR (2004)
Keyphrases
- boolean functions
- expressive power
- first order logic
- polynomial size
- uniform distribution
- data complexity
- propositional logic
- relational algebra
- transitive closure
- inference rules
- probabilistic reasoning
- query language
- computational properties
- quantifier elimination
- inductive logic programming
- horn clauses
- knowledge representation
- relational calculus
- membership queries
- functional properties
- theorem prover
- multi valued
- dnf formulas
- natural language