For a system in state-space representation: $\dot{x}(t) = Ax(t) + Bu(t)$; $y(t) = Cx(t) + Du(t)$, we say that a system is controllable if for $\gamma = [B \quad AB \quad \cdots \quad A^{n-1}B]$, rank$(\gamma) = n$.
It is easy to solve for the rank, by hand or by computer algebra system. But I would like to know the intuition behind the term 'controllability'. Does it have anything to do with the way you try to influence (control?) a system?
If the rank is NOT $n$, then it means some of the elements $B, AB, \cdots A^{n-1}B$ can be expressed as a linear combination of another element. We say the system is not controllable. What does 'that' mean?
Try to realize that the state-space representation of a system is splitting your (physical) system up into 4 parts. In which the $A$ matrix represents the state of your system depending on a certain time $t$. $B$ represents the input-matrix which determines where on your system your input vector/scalar $u(t)$ will work. All you're checking with the controllability is to see if (independent of the $u(t)$ you choose) you will be able to control all the states of your system. This is to say, if there is a part of the physical system which you can't control, because you're "missing" an input somewhere.
Here are some definitions of controllability and reachability (which are closely related):
Reachability:
Controllability:
Try to think of it less in mathematical terms and more in a physical system.