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

Which are possible solutions to reducing the level of CO2 in the atmosphere? clear the rain forests develop alternative energy sources improve agricultural meth
In​ 1957, the​ ________ was formed with six member countries.
Which one means More than one teacher Tú Usted Ustedes
Salt and sugar look similar explain why one is a mineral and one is not?
Triglycerides are synthesized from ______ and _______.
Write the equation of a line in slope-intercept form if the slope of a line is -4 and the y-intercept is -3.
how to right a peom how to right it
Are the polygons similar? If they are, write a similarity statement and give the scale factor. ABCD ~ KLMN; 7.2:1.8 ABCD ~ KLMN; 3:1.8 ABCD ~ NKLM; 3:5.4 The po
hat caused the civil war in Nigeria in the 1960s? A. the pullout of the colonizing country B. the discovery of oil in Nigeria's east C. d
How long should a restaurant keep shell stock tags.