a student wants to create an algorithm that can determine, given any program and program input, whether or…

a student wants to create an algorithm that can determine, given any program and program input, whether or not the program will go into an infinite loop for that input. the problem the student is attempting to solve is considered an undecidable problem. 46 mark for review which of the following is true? a it is possible to create an algorithm that will solve the problem for all programs and inputs, but the algorithm can only be implemented in a low - level programming language. b it is possible to create an algorithm that will solve the problem for all programs and inputs, but the algorithm requires simultaneous execution on multiple cpus. c it is possible to create an algorithm that will solve the problem for all programs and inputs, but the algorithm will not run in reasonable time. d it is not possible to create an algorithm that will solve the problem for all programs and inputs.

a student wants to create an algorithm that can determine, given any program and program input, whether or not the program will go into an infinite loop for that input. the problem the student is attempting to solve is considered an undecidable problem. 46 mark for review which of the following is true? a it is possible to create an algorithm that will solve the problem for all programs and inputs, but the algorithm can only be implemented in a low - level programming language. b it is possible to create an algorithm that will solve the problem for all programs and inputs, but the algorithm requires simultaneous execution on multiple cpus. c it is possible to create an algorithm that will solve the problem for all programs and inputs, but the algorithm will not run in reasonable time. d it is not possible to create an algorithm that will solve the problem for all programs and inputs.

Answer

Answer:

D. It is not possible to create an algorithm that will solve the problem for all programs and inputs.

Brief Explanation:

The problem of determining if a program will go into an infinite - loop for a given input is the halting problem, which is proven to be undecidable. This means no algorithm can solve it for all programs and inputs.