Algorithm - Problem

About

A problem in algorithm is what need to be solved.

Properties

Decidable / Undecidable

  • Problems that cannot be solved by computation are called undecidable
  • Problems that can be solved by computer are called decidable

Tractable / Intractable

  • Tractable: a problem that can be solved in polynomial time
  • intractable: a problem that can NOT be solved in polynomial time

Management

Analysis


Powered by ComboStrap