TRS: {f(x, y) -> h(x, y), f(x, y) -> h(y, x), h(x, x) -> x} Cdiprover: Interpretation class: pizerosimplemixed Complexity bound: POLYTIME COMPUTABLE f(X3, X2) = + 3*X3^2 + 3*X2^2 + 2*X3 + 2 + 2*X2 + 0*X2*X3 h(X1, X0) = + 3*X1^2 + 1*X0^2 + 2*X1 + 1 + 2*X0 + 0*X0*X1 Qed