Es imposible modificar efectivamente una cadena para aumentar su complejidad de Kolmogorov. Sin embargo, ¿es posible construir algunas cadenas, no más largas que la cadena de entrada, para que la mayoría de ellas tengan una complejidad mayor? Mostramos que la respuesta es sí. Presentamos un algoritmo que toma como entrada una cadena de longitud y devuelve una lista con cadenas, todas de longitud , de modo que el 99% de ellas son más complejas que , siempre que la complejidad de sea menor que . También presentamos un algoritmo que obtiene una lista de tamaño cuasi-polinómico en la que cada elemento puede ser producido en tiempo polinómico.