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

Determine the slope and the y-intercept. y = 5x + 6
inequalities x+3 <=10
what happen to the bulb when it is in series connection?
how many whole ones equal 40 tenths
eric has been donating books he no longer needs to his local library. after 3 months of donating, he had 157 books left in his room. after 8 months of donating,
french society divided into 3 estates
Last one for the day :)Find the slope of the line
Which word correctly completes the sentence? _______ turn is it to do the washing up? 1. Who’s 2. Whose 3. Whom 4. Which
Al's Awesome Autos advertised a special sale on cars - Dealer cost plus 5%!! jack and Margaret bought a luxury sedan for $23,727.90.what was the dealers cost? p
Find the greatest number of six digit which is a perfect square.