Matemáticas Recreativas

Hubo un tiempo en que tuvo que parecer sumamente improbable que las máquinas pudieran aprender a dar cuenta de sus necesidades mediante sonidos, aún yendo éstos dirigidos a oídos humanos. ¿No será lícito, entonces, concebir que pueda llegar el día en que ya no sean necesarios nuestros oídos, sino que la audición se produzca gracias a la delicada construcción de la máquina, el día en que su lenguaje haya trascendido del grito animal a un discurso tan intrincado como el nuestro? Samuel Butler, Erewhon Alan Mathison Turing, matemático inglés fallecido en 1954 cuando sólo contaba 42 años, ha sido, entre los pioneros de las ciencias del cómputo, uno de los más creativos. Se le conoce sobre todo por la idea de una máquina hipotética, llamada «máquina de Turing». Echaremos aquí una rápida ojeada a estas máquinas y nos detendremos luego en una de las ideas menos conocidas de Turing, el juego de Turing, que conduuce a profundas controversias de carácter filosófico, hoy todavía por resolver. La ...

Gene Cooperman, profesor de Ciencias Informáticas y su colaborador Dan Kunkle han demostrado que bastan 26 movimientos para resolver cualquier configuración de un cubo de Rubik, un nuevo récord. Históricamente el mejor resultado demostrado precisaba 27 movimientos. Cooperman y Kunkle pudieron lograr este nuevo récord a través de dos técnicas primarias: utilizaron 7 terabytes de disco distribuido como una extensión de la memoria RAM, para poder albergar algunas grandes tablas y desarrollar una nueva y ultraveloz forma de computar los movimientos, e incluso grupos completos de movimientos, empleando la teoría matemática de los grupos. Dichos investigadores pusieron todas las configuraciones del cubo de Rubik en una familia de juegos de configuraciones. Luego buscaron el resultado de aplicar un solo movimiento a todas las configuraciones de una familia de juegos de configuraciones a la vez. Simularon esto en un ordenador a una velocidad de 100 millones de veces por segundo, usando una nu...