Complexity Near Horizons

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\mathrm{/}\kappa$ which corresponds to the creation of a causal patch with proper length $1\mathrm{/}\kappa$ inside the horizon. We attempt to describe complexity in the horizon CFT and the Euclidean picture.