Computability and complexity

Computability theory: classify problems into solvable and unsolvable

Complexity theory: classify problems into easy and hard