Theory & Algorithms

Any computational problem which can be formulated as a yes/no question is a decision problem.

For a decision problem to be decidable means to have an algorithm which solves it.

Intuitive meaning of the P vs NP question:

Well, if you resolve P vs NP, you become a millionaire. (if you are not already)