1
$\begingroup$

Can artificial intelligence solve problems like Post correspondence problem?

$\endgroup$
  • $\begingroup$ You should as well go through the community guidelines/help Centre,for future use. $\endgroup$ – quintumnia Jul 25 '18 at 23:42
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$
  • $\begingroup$ We need some facts to prove this! $\endgroup$ – quintumnia Jul 23 '18 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 '18 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 '18 at 16:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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