Describing the complexity of the “problem B is harder than problem A relation”