Editing Thue–Morse sequence (section)

=== Hash collisions ===
The initial {{math|2<sup>''k''</sup>}} bits of the Thue–Morse sequence are mapped to 0 by a wide class of polynomial [[hash function]]s modulo a [[power of two]], which can lead to [[hash collision]]s.<ref>{{cite journal |last1=Pachocki |first1=Jakub |last2=Radoszewski |first2=Jakub |title=Where to Use and How not to Use Polynomial String Hashing |journal=Olympiads in Informatics |date=2013 |volume=7 |pages=90–100 |url=https://ioinformatics.org/journal/INFOL119.pdf}}</ref>