We apply a formalism developed previously to study the notion of the complexity of states in a general statistical theory. We identify the extreme points of the instrument sets as those instruments that view an intrinsic complexity of states and are uncontaminated by stochastic contributions of the experimenter. Various notions of entropy of a state are investigated.