YES(?,O(n^1))

Problem:
 minus(minus(x)) -> x
 minux(+(x,y)) -> +(minus(y),minus(x))
 +(minus(x),+(x,y)) -> y
 +(+(x,y),minus(y)) -> x

Proof:
 Matrix Interpretation Processor:
  dimension: 1
  interpretation:
   [minux](x0) = x0 + 30,
   
   [+](x0, x1) = x0 + x1 + 2,
   
   [minus](x0) = x0 + 4
  orientation:
   minus(minus(x)) = x + 8 >= x = x
   
   minux(+(x,y)) = x + y + 32 >= x + y + 10 = +(minus(y),minus(x))
   
   +(minus(x),+(x,y)) = 2x + y + 8 >= y = y
   
   +(+(x,y),minus(y)) = x + 2y + 8 >= x = x
  problem:
   
  Qed