Polynomial complexity and Sarnak conjecture

We will review some recent progresses in Sarnak conjecture related to complexity. In particular, we will investigate the relation between $\{0,1\}$- sequences with polynomial mean complexity and the Logarithmic Sarnak conjecture.