Knowledge / Reasoning
verifiedNeuro-Symbolic
Neural networks are good at perception and bad at guarantees; symbolic systems are the reverse. Neuro-symbolic methods try to keep both — a network turns pixels or text into symbols, and a symbolic engine reasons over them with rules that hold exactly. The appeal is obvious and the difficulty is where the two meet.
The join is the whole problem, because gradients do not pass through a discrete symbol. The approaches all relax something: make the logic probabilistic so its output is differentiable, treat the symbolic step as a non-differentiable action and train it with reinforcement, or keep the two entirely separate and accept that only one half learns. Each relaxation gives up part of what made the symbolic side attractive, which is why the field keeps producing systems that work on a benchmark and not on a domain.
Where a differentiable relaxation is used, the cost is that inference sums over proofs rather than finding one, and the number of proofs grows with the size of the rule base. That is the practical ceiling: an exact probabilistic-logic system is exponential in the program, so every deployed version approximates, and the approximation is where the exactness the symbolic side was supposed to provide quietly goes.
proofs-enumerated holds 50% of the budget; rest holds the remaining 50%.
Proofs an exact probabilistic-logic inference must sum over, against the ones an approximation keeps, in proofs. Drag the enumerated count up to watch exactness become intractable — every deployed system sits on the other side of that line.
Reviewed by opendroid · 2026-08-18
- arXiv:1904.12584 — The Neuro-Symbolic Concept Learner: Interpreting Scenes, Words, and Sentences From Natural Supervision
- arXiv:1805.10872 — DeepProbLog: Neural Probabilistic Logic Programming