Zero-one laws for k-variable first-order logic of sparse random graphs.
Andriaherimanana Sarobidy RazafimahatratraMaksim ZhukovskiiPublished in: Discret. Appl. Math. (2020)
Keyphrases
- first order logic
- random graphs
- expressive power
- graph theoretic
- propositional logic
- knowledge representation
- theorem proving
- phase transition
- markov networks
- probabilistic reasoning
- theorem prover
- inference rules
- representation language
- inductive logic programming
- probabilistic graphical models
- horn clauses
- transitive closure
- markov logic networks
- undirected graph
- community structure
- logical rules
- artificial intelligence
- small world