Abstract: I will survey some properties of the Prouhet--Thue--Morse sequence, which is the sequence of 0's and 1's whose nth term encodes the parity of the number of 1's in the binary expansion of n.