Arithmetisation of computation via polynomial semantics for first-order logic.
Murdoch James GabbayPublished in: IACR Cryptol. ePrint Arch. (2024)
Keyphrases
- first order logic
- formal semantics
- expressive power
- predicate calculus
- propositional logic
- logical rules
- highly expressive
- theorem prover
- theorem proving
- inference rules
- transitive closure
- knowledge representation
- dynamic logic
- relational structures
- probabilistic reasoning
- representation language
- markov logic
- probabilistic graphical models
- inductive logic programming
- markov networks
- relational algebra
- logical formulas
- valued logic
- horn clauses
- constraint databases
- logic programming
- markov logic networks
- quantifier free
- anti unification
- term rewriting
- quantifier elimination
- semantic information
- closure operator
- proof procedure
- expert systems