The subword complexity of an infinite string is the function $p(n)$ that counts, for every length $n$, the number of different subwords of length $n$ (blocks of $n$ consecutive symbols) that occur in the string. A classical theorem (Morse and Hedlund