El Código Enigma

Entonces, para intentar descubrir cuándo caerá la cadena de la bicicleta del doctor Turing, todo lo que precisamos saber sobre la bicicleta está contenido en los valores de 6 y C. Ese par de números define el estado de la bicicleta. La bicicleta tiene muchos estados posibles y puede haber muchos valores diferentes de (0,C) pero sólo uno de esos estados, el (0,0), es el que hará que la bicicleta caiga.

 

Supongamos que empezamos en ese estado, es decir, con (6=0, C=Q), pero la cadena no ha caído porque el doctor Turing (conociendo muy bien el estado de su bicicleta en un momento dado) se ha detenido en medio de la carretera (casi provocando una colisión con su amigo y colega Lawrence Pritchard Waterhouse, porque la máscara antigás le bloquea la visión periférica). El doctor Turing ha tirado de la cadena hacia un lado mientras la adelanta ligeramente, evitando así que golpee el radio doblado. Ahora vuelve a subirse a la bicicleta y sigue pedaleando. La circunferencia de la rueda trasera es de unos dos metros, así que cuando se ha trasladado unos dos metros sobre la carretera, la rueda ha dado una vuelta completa y ha alcanzando de nuevo la posición #=0, siendo ésa la posición, recuerden, en la que el radio doblado está en posición para golpear el eslabón débil.

 

?Qué hay de la cadena? Su posición, definida por C, comienza en 0 y llega a 1 cuando el siguiente eslabón se traslada a la posición fatal, luego 2 y así sucesivamente. La cadena debe moverse en sincronía con los dientes del engranaje en el centro de la rueda trasera, y ese engranaje tiene n dientes, por lo que después de una revolución completa de la rueda trasera, de nuevo 9=0, C=n. Después de una segunda vuelta completa de la rueda trasera, de nuevo 9=0 pero ahora C=2n. En la siguiente C=3n y así sucesivamente. Pero hay que recordar que la cadena no es infinita sino un bucle con sólo posiciones; en C=/ vuelve a C=0 y repite el ciclo. Por lo que al calcular el valor de C es necesario realizar aritmética modular, es decir, si la cadena tiene un centenar de eslabones (1=100) y el número total de eslabones que han sido desplazados es 135, entonces el valor de C no es 135 sino 35. Cuando tienes un número superior o igual a.', restas repetidamente / hasta que obtienes un número menor que /. Los matemáticos escriben esa operación como mod /. Por tanto, los valores sucesivos de C, cada vez que la rueda trasera da una vuelta hasta 9=0, son:

 

 

 

 

 

donde 1 = (1,2, 3,… 00)

 

más o menos, dependiendo de cuanto tiempo quiera Turing seguir pedaleando en su bicicleta. Después de un rato, a Waterhouse ya le parece infinitamente largo.

 

La cadena de la bicicleta de Turing se caerá cuando la bicicleta alcance el estado {9=0, C=0) y visto lo escrito anteriormente, eso sucederá cuando i (que no es más que un contador que indica cuantas vueltas ha dado la rueda trasera) alcanza algún valor hipotético tal que in mod /=0, o, para explicarlo claramente, sucederá si hay algún múltiplo de n (como, oh, 2n, 3n, 395n o 109.948.368.443n) que resulte también ser un múltiplo de /. En realidad, puede haber muchos de esos llamados múltiplos comunes, pero desde un punto de vista práctico el único que importa es el primero —el mínimo común múltiplo, o MCM— porque ése será el que se alcance primero y el que hará caer la cadena.

 

Si, digamos, el engranaje tiene veinte dientes (n=20) y la cadena tiene cien eslabones (1=100), entonces después de un giro de la rueda tenemos C=20, después de dos C=40, luego 60, luego 80 y finalmente 100. Pero como tomamos el módulo aritmético, ese valor debe cambiarse por 0. Por tanto, después de cinco vueltas de la rueda trasera, hemos llegado al estado (6=0, C=0) y la cadena de Turing caerá. Cinco revoluciones de la rueda trasera sólo le harán avanzar diez metros, y por tanto, con esos valores de / y n la bicicleta es prácticamente inútil. Claro está, todo eso es cierto si Turing es tan estúpido como para empezar a pedalear con la bicicleta en el estado-que-hace-caer-la-cadena. Si, en el momento de empezar a pedalear, se encuentra en su lugar en el estado (0=0, C=l), entonces los valores subsiguientes serán C=21, 41, 61, 81, 1, 21… y así sucesivamente; la cadena nunca se caerá. Pero se trata de un caso degenerado, donde ?degenerado? tiene el significado matemático de ?enojosamente aburrido?. En teoría, siempre que Turing ponga su bicicleta en el estado correcto antes de aparcarla fuera del edificio, nadie podrá robársela; la cadena se caerá apenas después de haber avanzado diez metros.

 

Pero si la cadena de Turing tiene ciento y un eslabones (1=101) y después de cinco revoluciones tenemos C=100, y después de seis tenemos 0=19, luego

 

 

 

 

 

Así que no será hasta la revolución 101 de la rueda trasera que la bicicleta vuelva al estado (8=0, C=0) cuando cae la cadena. Durante ese centenar más uno de vueltas, la bicicleta de Turing ha recorrido un quinto de kilómetro, que no está mal. Así que la bicicleta se puede usar. Sin embargo, al contrario que en el caso degenerado, no es posible situar la bicicleta en un estado tal que la cadena nunca caiga. Tal cosa puede demostrarse repasando la lista anterior de valores de C y comprobando que todo posible valor de C, todo posible valor entre 0 y 100, está en la lista. Eso significa que no importa en qué valor esté C cuando Turing empieza a pedalear, tarde o temprano llegará al C=0 fatal y la cadena caerá. Por tanto, Turing puede dejar la bicicleta en cualquier sitio con la confianza de que, si la roban, no recorrerá más de un quinto de kilómetro sin que la cadena se caiga.

 

Neal Stephenson's books