The complexity of finite object was introduced by A.Kolmogorov and V.Tihomirov in [2] and it was conjectured that for Z actions complexity coincides with topo- logical entropy, [2] ; [12] , [14] : In the present paper we introduce complexity for Zn actions and prove the Kolmogorov assertion for continuous actions of Zn: After, We will examine the relation between the average complexity of trajectories and the complexity for Zn actions.