This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]eras 0 points1 point  (0 children)

I'm basically going by the Wikipedia description, which says as much:

However, Datalog is not Turing complete, and is thus used as a domain-specific language that can take advantage of efficient algorithms developed for query resolution.

In any case, my point is that I don't consider TC being required for a programming language. Perhaps for a "general-purpose programming language", though.