Neural computation occurs within large neuron networks in the dynamic context of varying brain states. Whether functions are performed by specific subsets of neurons and whether they occur in specific dynamical regimes remain poorly understood. Using high-density recordings in the hippocampus, medial entorhinal, and medial prefrontal cortex of the rat, we identify computing substates where specific computing hub neurons perform well-defined storage and sharing operations in a brain state-dependent manner. We retrieve distinct computing substates within each global brain state, such as REM and nonREM sleep. Half of recorded neurons act as computing hubs in at least one substate, suggesting that functional roles are not hardwired but reassigned at the second time scale. We identify sequences of substates whose temporal organization is dynamic and stands between order and disorder. We propose that global brain states constrain the language of neuronal computations by regulating the syntactic complexity of substate sequences.