Complexity is a matter of distance