1
$\begingroup$

Can artificial intelligence solve problems like Post correspondence problem?

Improve this question
$\endgroup$
1
  • $\begingroup$ You should as well go through the community guidelines/help Centre,for future use. $\endgroup$
    – quintumnia
    Jul 25, 2018 at 23:42

1 Answer 1

Reset to default
6
$\begingroup$

No. The Post correspondence problem is undecidable. That means that no computer program can solve it (in all cases). "Artificial intelligence" is just a computer program. Actually, "artificial intelligence" is a name for something that we're not even sure how to do with a computer program; but even if we knew how to achieve it, it would still be a computer program. Artificial intelligence isn't magic -- anything that can be done is still constrained by the laws of physics and mathematics.

Improve this answer
$\endgroup$
3
  • $\begingroup$ We need some facts to prove this! $\endgroup$
    – quintumnia
    Jul 23, 2018 at 15:55
  • 3
    $\begingroup$ And if you accept the Church-Turing thesis, no human can solve it in all cases either! $\endgroup$
    – Draconis
    Jul 23, 2018 at 16:28
  • 3
    $\begingroup$ @quintumnia all arguments made by D.W. are easily verifiable, if not already considered 'common knowledge' with respect to our community $\endgroup$
    – koverman47
    Jul 23, 2018 at 16:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.