We continue studying the class of modules having reducible complexity over a local ring. In particular, a method is provided for computing an upper bound of the complexity of such a module, in terms of vanishing of certain cohomology modules. We then specialize to complete intersections, which are precisely the rings over which all modules have finite complexity.