logoalt Hacker News

knome11/07/20241 replyview on HN

limited in what sense?

prolog is turing complete.


Replies

Epa09511/07/2024

He might be thinking about the SLDNF resolution happening. But yes, you can implement any prover in prolog. This distinction is discussed a bit here: https://www.metalevel.at/prolog/theoremproving