Historia y Cultura: Centenario Kurt Gdel

PALNDROMOS de Gdel, Escher, Bach y... Mozart. Un Eterno y Grcil Bucle Mvil.
Ley de Hofstadter: Siempre lleva mas tiempo del previsto incluso si se tiene en cuenta la Ley de Hofstadter. Para conmemorar el centenario de K. Gdel recomendamos leer la esplndida obra "Gdel, Escher, Bach: un Eterno y Grcil Bucle"* de Douglas R. Hofstadter. En ella, encontramos un dilogo (Canon Cangrejo) que se repite terminando igual que empieza, es un curioso "palndromo". Esto mismo ocurre en el crab canon de Bach, en muchas figuras de Escher y hasta en una especulacin sobre un trozo de ADN. Y en este ao de homenajes, ya no de 100 sino de 250, tambin en un "mirror" de Mozart. Se debe reconocer aqu mismo una palabra-palndroma, la ms larga castellana

Gdel y Bach

CANON CANGREJO Aquiles y la Tortuga se encuentran por casualidad un da en el parque mientras pasean. Tortuga: Buen da, Sr. Aquiles. Aquiles: Vaya, lo mismo digo. T: Qu agradable encontrarte. A: Eso mismo pienso yo. T: Y es un da perfecto para un paseo. Creo que me ir a casa andando. A: Ah s? Supongo que no hay nada mejor para ti que andar. T: A propsito, hay que reconocer que parece que ests en buena forma ltimamente. A: Muchas gracias. T: De nada. Te apetece uno de mis puros?. A:Oh! Eres tan ignorante. En este tema los holandeses tienen un gusto bastante discutible. No crees?.

T: No estoy de acuerdo, en este caso. Pero hablando de gustos, por fin vi el otro da, Crab canon de tu artista favorito M.C. Escher en una galera, y aprecio completamente la belleza y la ingenuidad con las que consigue que un simple tema se combine tanto hacia adelante como hacia atrs. Pero me temo que siempre pensar que Bach es superior a Escher. A: No lo s. Pero una cosa segura es que no me preocupan las discusiones sobre gustos. "De gustibus non est disputandum". T: Dime, cmo llevas lo de la edad? Es cierto que ya no se tienen preocupaciones?. A: Para ser exacto uno ya no tiene neuras. T:Oh!, bien, lo mismo me ocurre a m. A: Tocar el violn. Eso marca la gran diferencia, sabes?. T: Dime, no tocas la guitarra?. A: Eso lo hace un buen amigo mo. A menudo toca, el tonto. Pero yo no tocara la guitarra con un palo de diez pies. Rpidamente, el cangrejo, aparece de repente y deambula excitado. Cangrejo: Hola! hola! Qu pasa? Qu hay de nuevo? Ves este golpe, este chichn? Me lo ha dado un malhumorado. Oh! Y en un da tan bonito. Mira, estaba yo simplemente holgazaneando por el parque, cuando apareci este to gigante de Varsovia., -un trozo de oso colosal- tocando un lad. Meda tres metros de altura. Me acerqu al tipo, que llegaba hasta el cielo, y me las apa para darle unas palmaditas en la rodilla, dicindole "Perdn, seor, pero est contaminando con sus mazurcas". Pero guau!, no tena ni una pizca de sentido del humor y pof! me dio un manotazo en el ojo. Si me hubiera dejado llevar me habra enfurecido, pero siguiendo la larga tradicin de mi especie, me retir. Despus de todo, cuando caminamos hacia adelante, nos movemos hacia atrs. Est en nuestros genes, sabes?. Siempre me lo he preguntado: qu fue primero el cangrejo o el gen?. Es decir, qu vino despus, el gen o el cangrejo? Siempre le doy vueltas y vueltas a las cosas. Est en nuestros genes despus de todo. Cuando caminamos hacia atrs, nos movemos hacia adelante. Oh, Dios!, debo seguir mi feliz camino, as que me voy en un da tan bueno cantando Oh, por la vida de un cangrejo! TATA! ol! Y desapareci tan rpido como lleg. T: Eso lo hace un buen amigo mo. A menudo hace el tonto. Pero yo no tocara a un polaco con una guitarra. A: Dime, no tocas la guitarra?. T: Tocar el violn. Eso marca la gran diferencia, sabes?. A:Oh!, bien, lo mismo me ocurre a m. T: Para ser exacto uno ya no tiene neuras. A: Dime, cmo llevas lo de la edad? Es cierto que ya no se tienen preocupaciones?. T: No lo s. Pero una cosa segura es que no me preocupan las discusiones sobre gustos. "De disputandum non est gustibus" T: No estoy de acuerdo, en este caso. Pero hablando de A: No estoy de acuerdo, en este caso. Pero hablando de gustos, por fin o el otro da, Crab canon de tu compositor favorito J.S. Bach en un concierto, y aprecio completamente la belleza y la ingenuidad con las que consigue que un simple tema se combine tanto hacia adelante como hacia atrs. Pero me temo que siempre pensar que Escher es superior a Bach. T: Oh! Eres tan ignorante. En este tema los holandeses tienen un gusto bastante discutible. No crees?. A: De ninguna manera. Te apetece uno de mis puros?. T: Muchas gracias. A: A propsito, hay que reconocer que parece que ests en buena

forma ltimamente. T: Ah s? Supongo que no hay nada mejor para ti que andar. A: Y es un da perfecto para un paseo. Creo que me ir a casa andando. T: Eso mismo pienso yo. A: Qu agradable encontrarte. T: Vaya, lo mismo digo. A: Buen da, Sra Tortuga.

He aqu una corta seccin de los Genes del Cangrejo dando vueltas y vueltas. Cuando las dos cadenas de ADN son desenlazadas y extendidas una al lado de la otra se ven de la siguiente manera:

TTTTTTTTTCGAAAAAAAAA AAAAAAAAAGCTTTTTTTTT
Ntese que ambas son iguales, slo que una va hacia delante y la otra hacia atrs. Esta es la propiedad que define la forma musical llamada "canon cangrejo". Evoca, aunque es algo diferente, un palndromo, que es una oracin que se lee igual tanto hacia atrs como hacia delante. En biologa molecular dichos segmentos de ADN son llamados "palndromas" -un leve error denominativo, puesto que "canon cangrejo" sera ms exacto. Este segmento de ADN no slo es cangrejo-cannico -sino que, su secuencia bsica codifica adems la estructura del Dilogo. Obsrvese cuidadosamente!

MOZART: Canon Inversus Ancdota: X174, el virus Mozart Fred Sanger es un bilogo molecular que desarroll los instrumentos tcnicos para descifrar la secuencia de bases en segmentos largos de ADN. Tambin tiene otros "pequeos mritos" como ser el nico que ha obtenido DOS premios Nobel de qumica en toda la historia. Sanger ha explicado muchas veces como secuenci las 5.375 bases del genoma del virus X174, eso sucedi en 1977 y lo hizo realmente para probar la eficacia de sus nuevos instrumentos. Sander explica como llev a cabo la secuenciacin y cmo estaban ordenados los genes en el ADN. Lo asombroso, explica, era que los genes se solapaban (un gen es una larga serie de bases que funcionan como un mensaje escrito que indica cmo fabricar protenas, los componentes esenciales de todas la clulas vivas.)

Se puede considerar la serie de bases como si fuera una serie de letras del alfabeto; por ejemplo, ABCDEFGHIJKLMN. Pero en este virus el ADN forma un anillo cerrado, de modo que hay que imaginar la serie de bases como un circuito cerrado de 5.375 letras, sin principio ni fin. Hay que imaginar que existe una larga serie de letras por delante de la A y otra larga serie de letras por detrs de la N. Un gen tpico consta de muchos cientos de letras. La clula lee las letras de tres en tres para traducirlas a una molcula de protena. Esto significa que la clula debe decidir dnde empezar a leer. Si la lectura empieza por la letra A, la protena estar definida por los tripletes ABC, DEF, GHI, JKL, y as sucesivamente. Pero si la lectura empieza por la letra B, la protena estar definida por los tripletes BCD, EFG, HIJ, KLM, etc. Y si se empieza a leer por la C, la protena estar definida por los tripletes CDE, FGH, IJK, LMN, etc. Las tres maneras de leer se llaman marcos de lectura. En una serie dada de letras, los tres marcos de lectura determinan protenas totalmente diferentes. El ADN contiene adems secuencias especiales de letras, llamadas secuencias de iniciacin, una por cada gen, situadas antes del comienzo del gen y que indican a la clula dnde empezar a leer. Antes de que Fred Sanger secuenciara su virus, todo bilogo daba por sentado que cada serie de letras del ADN slo se poda leer de una manera. Por ejemplo, si los tripletes ABC, DEF, GHI, JKL, se podan traducir a una protena til, pareca sumamente improbable que los tripletes BCD, EFG, HIJ, KLM, o CDE, FGH, IJK, LMN, tambin tuvieran sentido y se pudieran traducir a protenas. Todos daban por supuesto que el ADN contendra una secuencia de iniciacin que fijara el nico marco de lectura correcto. Si la secuencia de iniciacin deca "empezar por la A", as haba que hacerlo. Una clula que cometiera un error y empezara a leer por la B no producira ms que basura. Pero Sanger dijo que haba encontrado en su virus largos segmentos de ADN que codificaban una protena en un marco de lectura y otra protena diferente en otro marco de lectura., las dos a la vez. Exista incluso un segmento corto que codificaba en dos marcos de lectura y al mismo tiempo funcionaba como secuencia de iniciacin para un tercer gen. Cmo poda ser posible? Cmo poda una secuencia tener sentido en distintos marcos de lectura al mismo tiempo?. Me resultaba difcil creer que el virus pudiera ser tan listo. Pero entonces me acord de Mozart. Resulta que en aquella poca mi hija pequea tena diez aos y estaba estudiando Vdeo violn. Una de las piezas que estaba ensayando era un do para dos violines. Yo tambin tocaba el violn, no tan bien como ella, pero lo bastante bien para acompaarla en un do sencillo. Lo que tiene de curioso este do concreto es que las dos partes estn escritas en la misma partitura. Los ejecutantes tienen

que colocarse en lados opuestos de una mesa, sobre la que se coloca la partitura. Uno de ellos toca la composicin de arriba abajo, y el otro de abajo a arriba. Y suena bien. Los dos violines armonizan bien y existen algunos contrapuntos interesantes. No es una gran obra musical, pero tiene sentido. Incluso los sostenidos tienen sentido, aunque los signos de sostenido se aplican a distintas notas cuando se lee la partitura al revs. Mozart no poda usar bemoles porque los signos de bemol no tienen simetra rotatoria, de modo que escribi la pieza en sol mayor, que no necesita bemoles. Se lo debi pasar en grande componindola. Dudo mucho que ningn otro, aparte de Mozart, hubiera sido capaz de hacerlo. Por eso llaman al virus de Sanger: el virus Mozart. Demuestra que la naturaleza puede componer un genoma tan ingeniosamente como Mozart compona un do de violines. Lo mismo que el do en cuestin, el virus Mozart no es una gran obra de arte, pero constituye un magnfico ejemplo del ingenio de la naturaleza. *Gdel, Escher, Bach An Eternal Golden Braid (un Eterno y Grcil Bucle) (Extraido de Wikipedia) Puede un sistema comprenderse a s mismo? Si esta pregunta se refiere a la mente humana, entonces nos encontramos ante una cuestin clave del pensamiento cientfico. Y de la filosofa. Y del arte. Investigar este misterio es una aventura que recorre la matemtica, la fsica, la biologa, la psicologa y muy especialmente, el lenguaje. Douglas R. Hofstadter, joven y ya clebre cientfico, nos abre la puerta del enigma con la belleza y la alegra creadora de su estilo. Sorprendentes paralelismos ocultos entre los grabados de Escher y la msica de Bach nos remiten a las paradojas clsicas de los antiguos griegos y a un teorema de la lgica matemtica moderna que ha estremecido el pensamiento del siglo XX : el de Kurt Gdel. Todo lenguaje, todo sistema formal, todo programa de ordenador, todo proceso de pensamiento, llegan, tarde o temprano, a la situacin lmite de la autorreferencia: de querer expresarse sobre s mismos. Surge entonces la emocin del infinito, como dos espejos enfrentados y obligados a reflejarse mutua e indefinidamente. Gdel, Escher, Bach: un Eterno y Grcil Bucle, es una obra de arte escrita por un sabio. Versa sobre los misterios del pensamiento e incluye, ella misma, sus propios misterios. [...] Aquiles: Est bien. Sera correcto esto? "GUAU" GUAU Tortuga: Bien. Pruebe con otro ejemplo. Aquiles: Est bien. "'PLOP' NO ES EL TTULO DE NINGN LIBRO, HASTA DONDE YO S" 'PLOP' NO ES EL TTULO DE NINGN LIBRO, HASTA DONDE YO S Tortuga: Ahora bien, este interesante ejemplo puede ser modificado y convertido en un espcimen muy interesante, simplemente borrando 'PLOP' Aquiles:De veras? Djeme ver a qu se refiere. Se convierte en "NO ES EL TTULO DE NINGN LIBRO, HASTA DONDE YO S" NO ES EL TTULO DE NINGN LIBRO, HASTA DONDE YO S [...] "PRODUCE FALSEDAD CUANDO ES PRECEDIDA POR SU CITA" PRODUCE FALSEDAD CUANDO ES PRECEDIDA POR SU CITA [...] Es posible definir que es la evidencia? Es posible formular leyes que indiquen cmo asignar un sentido a las situaciones? Es probable que no, pues toda regulacin rgida tendra, indudablemente, excepciones, y no reglas [...] Entonces, si despus de todo la evidencia es algo tan intangible, por qu estoy tan prevenido contra formas nuevas de interpretacin

de la misma? [...] Todos los teoremas limitativos de la metamatemtica y de la teora de la computacin insinan que, una vez alcanzado determinado punto crtico en la capacidad de representar nuestra propia estructura, llega el momento del beso de la muerte: se cierra la posibilidad de que podamos representarnos alguna vez a nosotros mismos de forma integral. El Teorema de la Incompletitud de Gdel; el Teorema de la Indecibilidad, de Church; el problema de la Detencin, de Turing; el Teorema de la Verdad, de Tarski: todos ellos tienen las resonancias de ciertos antiguos cuentos de hadas, advirtindonos que "perseguir el autoconocimiento es iniciar un viaje que... nunca estar terminado, no puede ser trazado en un mapa, nunca se detendr, no puede ser descrito". "Ocurre que una vez de cada tantas dcadas surge un autor desconocido con un libro de tal profundidad, claridad, amplitud, talento, belleza y originalidad que se convierte en el mayor evento literario. Es el caso de Gdel, Escher, Bach." Martin Gardner, Scientific American