There's a database to pass from one cell to the next, which seems rather stateful to me?
If no state is cached and running a cell automatically reruns all its dependencies from scratch, that's the equivalent of a clean rebuild when using a makefile. It might be too slow to use interactively if you're doing anything heavy. It's how continuous builds work, though.