1
$\begingroup$

Can artificial intelligence solve problems like Post correspondence problem?

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

1 Answer 1

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.

$\endgroup$
3
  • $\begingroup$ We need some facts to prove this! $\endgroup$
    – quintumnia
    Commented 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
    Commented 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
    Commented Jul 23, 2018 at 16:43

Your Answer

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

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