YES(?,O(n^2)) Problem: *(x,*(minus(y),y)) -> *(minus(*(y,y)),x) Proof: Complexity Transformation Processor: strict: *(x,*(minus(y),y)) -> *(minus(*(y,y)),x) weak: Matrix Interpretation Processor: dimension: 2 max_matrix: [1 1] [0 1] interpretation: [1 1] [1 1] [*](x0, x1) = [0 1]x0 + [0 1]x1, [1 0] [1] [minus](x0) = [0 0]x0 + [1] orientation: [1 1] [2 2] [3] [1 1] [2 2] [2] *(x,*(minus(y),y)) = [0 1]x + [0 1]y + [1] >= [0 1]x + [0 0]y + [1] = *(minus(*(y,y)),x) problem: strict: weak: *(x,*(minus(y),y)) -> *(minus(*(y,y)),x) Qed