1) Describes a problem that has a reasonable (polynomial) time solution as the size of the input increases. a) Tractable b) Intractable 2) Describes a problem for which no reasonable (polynomial) time solution has yet been found. a) Tractable b) Intractable 3) ______ problem has a worst-case solution that is reasonable (polynomial time or better). a) An intractable  b) A tractable  c) A computationally hard  d) A decidable 4) 2. Intractable problems are considered to be ______ a) computationally hard  b) undecidable  c) non-computable  d) computationally hard 5) 3. A problem is ________where the only known solutions are not reasonable (they are exponential time). a) intractable  b) computationally unsolvable  c) computationally hard  d) computationally hard 

Leaderboard

Theme

Options

Switch template

Continue editing: ?