E. coli integrate environmental history through scale-free memory, performing recurrent, neural-like computation to balance growth and survival in fluctuating nutrient conditions.