What measure of a computational problem broadly defines the inherent difficulty of the solution? [SEP] One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.