  We generalize the concept of complexity near horizons to all nondegenerate
black holes. For Schwarzschild black holes, we show that Rindler observers see
a complexity change of $S$ during proper time $1/\kappa$ which corresponds to
the creation of a causal patch with proper length $1/\kappa$ inside the
horizon. We attempt to describe complexity in the horizon CFT and the Euclidean
picture.
