HCTMRS - Complexity