Complexity in de Sitter space

We consider the holographic complexity conjectures for de-Sitter invariant states in a quantum field theory on de Sitter space, dual to asymptotically anti-de Sitter geometries with de Sitter boundaries. The bulk holographic duals include solutions with or without a horizon. If we compute the complexity from the spatial volume, we find results consistent with general expectations, but the conjectured bound on the growth rate is not saturated. If we compute complexity from the action of the Wheeler-de Witt patch, we find qualitative differences from the volume calculation, with states of smaller energy having larger complexity than those of larger energy, even though the latter have bulk horizons.