cRha8y0etatormero
cRha8y0etatormero cRha8y0etatormero
  • 15-08-2016
  • Mathematics
contestada

What is the difference between tractable, intractable and unsolvable algorithms?

Respuesta :

Hussain514 Hussain514
  • 19-08-2016
Tractable refers to that how hard is problem
Tractable are those that can be solved in a polynomial time
where as the intractable are those which can be solved  by using large time
whereas unsolvable are those which cannot be solved and requires infinite amount of time
hope it helps
Answer Link

Otras preguntas

Why is conflict at the heart of all fiction stories?
which is the gap between the axon of neuron and the dendrite of a second neuron ?? a. nerve impulse b. node c. reflex d.synaptic gap
The demand for arable land in Georgia, the discovery of gold on Cherokee land, and the racial prejudice felt toward American Indians are linked in that these f
How to simplify 12 to the 0 power
Read the sentences. Then select the sentence that properly combines them by using a dependent (subordinate) clause. We go to the ocean. We see seaweed.
Derek did not clean the dishes even though it was his turn. as a result, his parents told him he could not go to his friend's house to play. what did his parent
Compound element ratio of 1:2:6 Ba(NO3)2+Na2SO4
how to turn 3/9 in to a decimal ? no calculator
Tyrone biked 45 miles at an average speed of 18 miles per hour, without stopping. About how long did the ride take him? Use the formula .
What can you do if your exhausted before you even go to school, other than having coffee?