Part 1: History, concept and math

• Why are we learning this?
• When can we say a task is computable by a machine?
• When can we say a task is complex to solve for a machine?
• The mathematics needed

Part 2: Computational Model & Computability

Describes the machine that is going to solve a task or compute a function.
When can we say a task is computable by a machine?

Part 3: Complexity class P

Discussing tasks that are NOT complex to solve

Part 4: Complexity class NP

Discussing other groups of tasks that CAN BE complex to solve

Part 5: Learning Theory

Discussing the same concepts, but for a machine learning algorithm