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