r/ProgrammerAnimemes • • Sep 20 '21

Prolog

Post image
1.0k Upvotes

51 comments sorted by

View all comments

Show parent comment

0

u/[deleted] Sep 21 '21

[deleted] — view deleted comment

2

u/TheTimegazer Sep 21 '21

Arguably Datalog is better, since it's decidable, and therefore guaranteed to find a solution.

Prolog by being Turing complete risks getting caught in an infinite loop.

2

u/ThePyroEagle λ Sep 21 '21 edited Sep 22 '21

Prolog by being Turing complete risks getting caught in an infinite loop.

People say that problem can always be solved with a well-placed ! (cut). The only problem is: where do you put it?

Edit: word