Cover Internal Complexity