contestada

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

Respuesta :

Lanuel

A scenario which demonstrate that the problem is undecidable is when for an instance of the problem, no algorithm written provides a correct YES or NO answer.

What is an algorithm?

An algorithm can be defined as a standard formula and procedures with a set of finite steps and instructions that are executed on a computer system, in order to proffer solutions to a specific problem under appropriate conditions.

This ultimately implies that, a scenario which demonstrate that a certain problem is undecidable is when for an instance of the problem, no algorithm can be written by a programmer is capable of providing either a correct YES or NO answer.

Read more on algorithm here: brainly.com/question/24793921