YES(?,O(n^1))

Problem:
 app(app(app(uncurry(),f),x),y) -> app(app(f,x),y)

Proof:
 RT Transformation Processor:
  strict:
   app(app(app(uncurry(),f),x),y) -> app(app(f,x),y)
  weak:
   
  Matrix Interpretation Processor:
   dimension: 1
   interpretation:
    [app](x0, x1) = x0 + x1 + 4,
    
    [uncurry] = 17
   orientation:
    app(app(app(uncurry(),f),x),y) = f + x + y + 29 >= f + x + y + 8 = app(app(f,x),y)
   problem:
    strict:
     
    weak:
     app(app(app(uncurry(),f),x),y) -> app(app(f,x),y)
   Qed