Healthcare systems are facing a shortage of nurses. This article identifies some of the major causes of this and the issues that need to be solved. We take a perspective derived from queuing theory: the patient–nurse relationship is characterized by a scarcity of time and resources, requiring comprehensive coordination at all levels. For coordination, we take an information-theoretic perspective. Using both perspectives, we analyze the nature of healthcare services and show that ensuring slack, meaning a less than exhaustive use of human resources, is a sine qua non to having a good, functioning healthcare system. We analyze what coordination efforts are needed to manage relatively simple office hours, wards, and home care. Next, we address the level of care where providers cannot themselves prevent the complexity of organization that possibly damages care tasks and job quality. A lack of job quality may result in nurses leaving the profession. Job quality, in this context, depends on the ability of nurses to coordinate their activities. This requires slack resources. The availability of slack that is efficient depends on a stable inflow and retention rate of nurses. The healthcare system as a whole should ensure that the required nurse workforce will be able to coordinate and execute their tasks. Above that, workforce policies need more stability.