La secuencia de Kolakoski (artista y matemático estadounidense) es una secuencia infinita formada por los dígitos 1 y 2 que se construye de la siguiente manera:
Comenzando por los dígitos 1 y 2, e introduciendo ambos de manera alternativa, cada dígito añadido construye una cadena de dígitos de una cantidad a su valor.
Se comienza, así, con la cadena 12.
El primer término, 1, construye la cadena de un elemento con el dígito 1 (es el propio término); el segundo término, 2, construye una cadena de dos elementos con el dígito 2 con lo que la cadena será ahora 122.
El tercer término, 2, construye una cadena de dos elementos con el dígito 1 (recordemos que se alterna la aparición de los dos dígitos) y la cadena es, entonces, 12211.
Seguiremos con las cadenas 122112 (usando el cuarto término), 1221121 (con el quinto término), 122112122 (con el sexto término),… y así sucesivamente.
Esta animación permite ver la construcción paso a paso:

La secuencia de Kolakoski está descrita en la secuencia A000002 de OEIS
1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1, 2,2,1,1, …
Curiosamente, la secuencia construida con las longitudes de las cadenas de términos iguales es la misma:

Al ser una secuencia que se genera a sí misma, es un fractal. En Imgur pueden verse animaciones creadas a partir de esta secuencia-fractal.
Con otros conjuntos de dígitos se pueden construir otras secuencias similares, como las descritas en las secuencias A064353, A079729, …
En el Cuaderno de Cultura Científica y en MathWorld se puede ampliar la información sobre esta secuencia.