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

1 answer:

8 0

<span>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</span>

You might be interested in

5^x=62 Giving 20 points!

Dmitry [639]

Answer:

x = 2.564 ( to 3 dec. places )

Step-by-step explanation:

Using the rule of logarithms

log $x^{n}$ ⇔ n logx

Given

$5^{x}$ = 62 ( take the ln of both sides )

ln $5^{x}$ = ln 62, that is

x ln5 = ln 62 ( divide both sides by ln 5 )

x = $\frac{ln62}{ln5}$ ≈ 2.564

6 0

3 years ago

Read 2 more answers

Find the surface area

Brut [27]

Answer:

Step-by-step explanation:

area of top=7×6=42 yd²

area of bottom=3×6=18 yd²

area of two rectangles=2[4×6]=48 yd²

area of two trapezoids=2[1/2(7+3)×3.5]=35 yd²

total surface area=42+18+48+35=143 yd²

7 0

3 years ago

What is the answer to these for problems I really need a lot of help

Sedaia [141]

If you can post a photo zoomed out less so I can see all the numbers in the questions I can help you, but all you need to do is plug in the value for the variable

3 0

4 years ago

All whole numbers are rational numbers? True or False?

LiRa [457]

Answer: True, because if a number is a whole number, for instance, it must also be an integer and a rational.

5 0

4 years ago

Read 2 more answers

What is your first impression of me

kupik [55]

Answer:

u seem cool