Cellular automata are simple, grid-based systems where each cell follows a set of rules to determine its state, typically 'on' or 'off', based on the states of its neighboring cells. Over time, the cells evolve, creating complex patterns from basic interactions.