YES(?,O(n^2)) Problem: +(-(x,y),z) -> -(+(x,z),y) -(+(x,y),y) -> x Proof: Matrix Interpretation Processor: dimension: 2 interpretation: [1 10] [1 1] [1] [+](x0, x1) = [0 1 ]x0 + [0 0]x1 + [0], [0] [-](x0, x1) = x0 + x1 + [1] orientation: [1 10] [1 10] [1 1] [11] [1 10] [1 1] [1] +(-(x,y),z) = [0 1 ]x + [0 1 ]y + [0 0]z + [1 ] >= [0 1 ]x + y + [0 0]z + [1] = -(+(x,z),y) [1 10] [2 1] [1] -(+(x,y),y) = [0 1 ]x + [0 1]y + [1] >= x = x problem: Qed