Hacker News new | ask | show | jobs
by jerome-jh 524 days ago
Hi! Sorry to be late to the party. I don't really understand how relational programming relates to discrete optimization and constraint programming.

I did several MOOCs on discrete optimization and I understand how a constraint solver works, and how local search works, for example. I also understand how a SAT solver works.

I just do not understand what logic/relational programming does. Is that a constraint solver solving just one kind of constraint, ie logic equations, a bit like a SAT solver?

[Edit] on my side I was really impressed by a paper using Minikanren to generate an algorithm, a sorting function if I remember well. It was about 8 years ago. Tried to fully understand the paper but gave up at some point.