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

If the number of equally likely sample outcomes of a single experiment is 4, what is the total number of elements in the sample space if the experiment has 3 st
What factors play a role in gendering specific occupations?
PLS HELP WILL GIVE BRAINLIEST :)
The perimeter of a rectangle is 168 m. Its length is five times its width. Find the length and width.
Question 1 of 5 What is the spread of the data? .. . . 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 Age of female U.S. Olympic swimmers (years) A
The sentences below a construction and either the passive or the active voice. If the sentence is written correctly in the active voice place a “ C” in adjacen
Engineering and work practice controls have evolved primarily
Please answer it is due in a hour please help I will sure mark you as brainliest
For each value of u, determine whether it is a solution to 6u-1< −19. u Is it a solution? Yes or No 5 −4 −3 8
why some aqutatic plants float an water give reason science subjects class 4​