←back to thread

Clolog

(github.com)
258 points todsacerdoti | 2 comments | | HN request time: 0.521s | source
1. AtlasBarfed ◴[] No.43700435[source]
So is prolog just a big SAT solver?
replies(1): >>43700832 #
2. drob518 ◴[] No.43700832[source]
No, but they share logic as the foundation. A SAT solver merely solves a series of Boolean equations, typically in conjunctive normal form. Prolog has deduction capabilities that go far beyond that, where you can reason over a tree data structure, computing various parts of it according to a set of constraints. A SAT solver is not Turing complete. Prolog is. You could use Prolog to write a SAT solver (though it wouldn’t be very competitive with solvers written in C or other languages).