Stateful computation refers to computational processes that maintain internal state across multiple interactions or executions, allowing them to produce different outputs based on historical inputs. This capability is crucial for tasks that require memory of past events, such as simulations, interactive applications, and certain algorithms in computer science.