Automatas Celulares, Ring Tones y Otros

En la pagina de Wolfram Tones se pueden usar automatas celulares para crear tonos para el celular, por si quieres un ringtone unico y que no pueda ser mas nerd.

Vamos por partes. Wolfram Research es la empresa que hace el software Mathematica, liderada por Stephen Wolfram que tambien es el autor de A New Kind of Science (disponible online), un libro fantastico y absolutamente recomendable. En este libro, se plantea la tesis de que todo en el mundo son pequennos programas, muy simples, que generan toda la complejidad que observamos. Wolfram argumenta como el Universo podra expresarse algun dia como un programa, sorprendentemente pequenno, que genera un sinnumero de fenomenos.

At the core of A New Kind of Science is the idea of exploring a new abstract universe: a "computational universe" of simple programs. In A New Kind of Science, Wolfram shows how remarkably simple programs in his "computational universe" capture the essence of the complexity--and beauty--of many systems in nature.

Tambien si les interesa el tema de como lo simple genera lo complejo, les recomiendo leer a Gregory Chaitin, un Argentino que descubrio un numero maximamente incomputable. Chaitin continua y desarrolla el trabajo de Kurt Goedel, encontrando una demostracion mucho mas simple de la incompletitud, que abre la puerta a que existan muchos mas teoremas indecidibles que no son solo la paradoja de "este teorema no puede ser demostrado".

Ademas, Chaitin junto a Kolmogorov plantean simultaneamente una teoria que se relaciona con la aleatoriedad. Por ejemplo, por que "00101101010" es mas aleatorio que "010101010101". En la complejidad Chaitin-Kolmogorov, porque lo segundo tiene un programa mas "corto" que lo genera, mientras que en primer caso, no hay una forma facil de "comprimir" el numero.

Chaitin a menudo cita a Leibniz, en relacion a la pregunta de si el universo puede eventualmente ser mas facil de entender de lo que creemos, si vamos a los origenes:

"Dieu a choisi celuy qui est... le plus simple en hypotheses et le plus riche en phenomenes"

Es decir, "Dios a escogido aquello que es lo mas simple en hipotesis pero lo mas rico en fenomenos". Hice una bibliografia comentada de algunos de sus trabajos en CiteULike, les recomiendo comenzar con:

• Randomness and Mathematical Proof (Scientific American, 1975).
• Randomness in Arithmetic (Scientific American, 1988).