[LogicWolfe]

A good discussion of the different ways in which this term is applied can be found here: http://theconversation.com/what-is-anarchism-all-about-50373.

To quote a relevant passage: "Anarchism is a process whereby authority and domination is being replaced with non-hierarchical, horizontal structures, with voluntary associations between human beings."

If bureaucratic complexity is the complexity of the structures that organize our society, its existence is entirely consistent with an anarchist society. The structures would no longer be hierarchal, but anarchism makes no claim that organization (or the complexity associated with it) shouldn't exist.