A student wants to determine whether a certain problem is undecidable. Which of the following will demonstrate that the problem is undecidable?

Question

Anonymous · Answer

Show that for one instance of the problem, no algorithm can be written that is capable of providing a correct yes-or-no answer.

1 Answer