Algorithm - Problem

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

Analysis

Case