Yeah, it just means that you can distribute the system across a cluster. Since we only talk about the CAP theorem in the context of distributed systems, you have to assume "P" has already been chosen. So the theorem is really about a trade-off between "C" and "A".