14Cell communication and coordinated cell behavior are hallmarks of multicellular behavior of 15 living systems. However, in many cases, including the ancient and archetypal example of 16 bacterial quorum sensing, the meaning of the communicated information remains a subject of 17 debate. It is commonly assumed that quorum sensing encodes the information on the current 18 state of the colony, including cell density and physical colony confinement. Here, we show that 19 quorum sensing can also be exquisitely sensitive to dynamic changes in the environment, 20including fluctuations of the prevailing nutrient source. We propose a new signaling mechanism 21 accounting for this sensory capability. This mechanism combines regulation by the commonly 22 studied lux operon-encoded network with the environmentally determined balance of protein 23 synthesis and dilution rates, dependent on the rate of cell proliferation. This regulatory 24 mechanism accounts for observed complex spatial distribution of quorum responses, and 25 emergence of sophisticated processing of dynamic inputs, including temporal thresholds and 26 persistent partial induction following a transient change in the environmental conditions. We 27 further show that, in this context, cell communication in quorum sensing acquires a new 28 meaning: education of cells within a population about the past history of transient exposure to 29 adverse conditions by a subset of induced cells. In combination, these signaling and 30 communication features may endow a cell population with increased fitness in diverse 31 fluctuating environments. 32 33 high cell density might also hamper nutrient availability 22 ; however, neither CD nor DF sensing 51 interpretations directly relate to the detection of changes in the environmental conditions, 52 particularly of subtle fluctuations in nutrient content. It is not clear, therefore, whether QS might 53in fact be a mechanism to sense dynamic changes in the potentially stressful, dynamic cell 54 microenvironment 23 , or it just enables this sensing (e.g., in a cell density-dependent fashion) 55 through alternative sensory mechanisms 24 . 56 3 57To explore the function of QS, it is important to investigate the dynamic features of QS 58 responses. However, the emphasis has traditionally been placed on the categorical on or off 59 description, stemming from the common feature of the molecular circuits underlying QS -the 60 positive feedback. Positive autoregulation is observed, for example, in a frequently studied QS 61 circuit of the marine bacterium V. fischeri, whose response is controlled by the lux operon 25 . It 62 involves AI, produced by the AI synthase LuxI, binding to its cognate cytoplasmic AI receptor 63LuxR, and positively auto-regulating the LuxI and LuxR in addition to driving bioluminescence 64 gene transcription 26-28 . This simple feedback regulatory circuit enables a switch-like increase in 65 the QS response after the threshold concentration of AI is exceeded 29 . However, the time scale of 66 this response and...