Barrapunto

Hace tiempo estuve leyendo sobre estos lenguajes. Lo más demencial que encontré es la sentencia COMEFROM [wikipedia.org], que hace saltar al programa desde una localización especificada como parámetro hasta donde se encuentre dicha sentencia.

Mi referencia para estos casos es esta [voxelperfect.net]. Hay de todo. Hace tiempo me interese por ellos (despues de interesarme por los motores de ajedrez y antes de los patrones de diseño ;) y me parecian pequeñas piezas del laboratorio de un cientifico loco. Un gran tema para encontrar nuevas e inimaginables ideas o coleccionar piezas.

Un poco más de responsabilidad a la hora de colgar estos artículos en portada, hombre. Piensa en esos pobres becarios a los que su PHB les va a pedir un desarrollo en befunge orientado a objetos para después del puente porque ha leido el post pero no los enlaces...

...cuando vi una cadena de símbolos raros y fui capaz de reconocer un "Hola mundo" en Brainfuck :$

Aunque ahora me ha dado por estudiar Haskell, que no es esotérico, pero en ocasiones lo parece :P

Hay un algoritmo de ordenación que funciona en un tiempo lineal (O(n)). Se basa en la física cuántica, y la gracia es que es real, a falta de un par de detalles técnicos se podría implementar mañana. La cosa es algo así:

Supongamos que el universo funciona según la teoría cuántica de los múltiples universos, que dice que, ante cualquier suceso aleatorio, se crean tantos universos diferentes como opciones hay. El algoritmo sería:

1) Mezclar aleatoriamente los elementos a ordenar
2) Recorrerlo, y comprobar si han quedado ordenados
3) Si no han quedado ordenados, destruir el universo

De esta manera, y como en el paso (1) se ha creado un universo para cada posible disposición de los elementos, si destruimos todos los universos excepto aquel en el que los elementos han quedado ordenados, hemos conseguido ordenar los datos en O(n) (el tiempo que tardamos en comprobar si están ordenados).

Como alguien ya habrá supuesto, el "detalle técnico" que falta por implementar es el mecanismo de destrucción de universos que se necesita en el paso (3). Pero bueno, no deja de ser un problema de hardware del que ya se encargarán los ingenieros electrónicos, a mí lo que me van son los algoritmos... ;-D

Saludos

Ahora le cuentan a Iker Jiménez que en una web de jakin aparece algo sobre "exotérico" y ya tenemos el próximo programa sobre "el misterio de la informática que los informáticos se niegan a descubrir" y a KK Benítez con su "algoritmo de Troya XXXXXXXXXXI"

Vaya timo. Por el artículo de Barrapunto, pensaba que iba a ser algo como el algoritmo de ordenación basado en espaguetis de A.K. Dewdney:
On the Spaghetti Computer and Other Analog Gadgets for Problem Solving [yorku.ca]:

Consider the DAG computer, or Spaghetti Analog Gadget. This device, in the configuration I have tested, is able to sort up to 700 numbers in order of decreasing magnitude. Sorting is a common task in digital computing, and algorithms for doing it have been highly refined, but the time needed to sort a list of numbers still grows somewhat faster than the size of the list. With SAG one must spend a little time setting up the machine for the particular list of numbers and a little more time reading out the results, but the actual sorting appears to take no time at all.