Lattice equations and their solutions with complexity of polynomial class

We discuss initial value problems for time evolution equations in one dimensional space which are expressed by the lattice operators and propose some new equations to which complexity of solutions is of polynomial class. Novel type of expressions using shift operators and binary trees are applied for the derivation of solution.