105k views
9 votes
In your own words, explain the difference between undecidable problems and unreasonable time algorithms.

User Jelsayeh
by
3.5k points

1 Answer

4 votes

Answer:

Kindly check explanation

Step-by-step explanation:

In relation to algorithm structure of framework, an unreasonable time algorithm means functions whose execution time or number of steps increases as the number inputted increases. The unreasonable time algorithm is usually explained using the exponential function ; 2^n ; here for each increase in the Number of n supplied, number of steps taken multiplies ; where n is the number of imputs.

Undecidedable programs are those which can be referred to as unsolvable problems in which computers fail to arrive at an answer to. Hence, no matter how complex our algorithm is, it will fail to arrive at a correct yes or no answer for such problems, these are what is called undecidable programs.

User Chris Droukas
by
3.8k points