It seems that complexity should regard the combinatorial nature of the space prior to classifying outputs. If a k-by-k array of pixels, each pixel on or off, is to be classified into one out of z image-tags, complexity is greater for classifiers which make jagged or discontinuous associations, compared to a classifier which simply segments according to vertical or horizontal lines. How is the complexity of pixel-to-classifier expressed in your equation?