We study various notions of complexity of groups defined in terms of minimal open covers of their classifying space.