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

An atom has 29 protons, 29 electrons, and 35 neutrons. What is the mass number of the atom?
Who was the hidden passenger on board European ships and what were the consequences
To find records for employees whose salary is greater than $60,000 and whose gender is female, use the ____.
In parallelogram RSTU, SW = 4 cm, WT = 6 cm, RS = 5 cm, and ST = 7 cm. What is the length of line segment WU? 1.4 cm 2.5 cm 3.6 cm 4.7 cm
How many hertz vibrations are in a tuning fork for the musical letter f?
What did romans get from the greeks after they were conquered?
After t years, the amount of money in a savings account that earns simple interest is p + prt, where p is the starting amount and r is the yearly interest rate.
What is the direction of the centripetal force when applied to an object? the direction opposite to the object’s velocity the same direction as the object’s v
What skills and practices were important for the growth and spread of early civilizations?
Which is not an immediate stressor particularly common among those who attempt suicide?