Wir suchen einen Algorithmus mit folgenden Kriterien.

Input ist eine beliebige positive ganze Zahl n), das die Länge der Vergleichsteilsequenzen darstellt.

Wir suchen die längste Binärsequenz, die keine gleich langen n-Teilsequenzen enthält. Übereinstimmende gleiche Sequenzen können sich überlappen (auch ein interessantes Problem, wenn Übereinstimmungen getrennt werden müssen). Die Ausgabe erfolgt in dieser Folge von Bits.

Zum Beispiel, wennn = 3:

10111010 ist ungültig wegen des wiederholten101 Untersequenzen.01010 ist auch ungültig, weil @ mehrfach vorkom010. 01101001 ist gültig, aber offensichtlich nicht die längste mögliche Sequenz.