YES(?,O(n^2)) Problem: minus(minus(x)) -> x minus(h(x)) -> h(minus(x)) minus(f(x,y)) -> f(minus(y),minus(x)) Proof: Matrix Interpretation Processor: dimension: 2 interpretation: [2] [f](x0, x1) = x0 + x1 + [2], [1 4] [1 ] [h](x0) = [0 1]x0 + [14], [1 2] [1] [minus](x0) = [0 1]x0 + [0] orientation: [1 4] [2] minus(minus(x)) = [0 1]x + [0] >= x = x [1 6] [30] [1 6] [2 ] minus(h(x)) = [0 1]x + [14] >= [0 1]x + [14] = h(minus(x)) [1 2] [1 2] [7] [1 2] [1 2] [4] minus(f(x,y)) = [0 1]x + [0 1]y + [2] >= [0 1]x + [0 1]y + [2] = f(minus(y),minus(x)) problem: Qed