Entradas

Mostrando las entradas etiquetadas como algoritmo

Desafío (9)

Imagen
Supongamos que deseamos cronometrar exactamente 15 minutos. Para lo cual tenemos a disposición dos relojes de arena, uno de 7 y otro de 11 minutos respectivamente. ¿Cuál es el algoritmo mas rápido y eficaz para controlar los 15 minutos solicitados? Para poder responder como comentario al post, debes tener una cuenta de Gmail o bien obtener fácilmente una en la siguiente dirección: http://www.gmail.com/ De lo contrario puedes enviar un e-mail con la solución a berardimiguel@gmail.com y me encargaré de su publicación en el blog. Por supuesto, debemos probar la respuesta, no tan sólo adivinar. ¡Exitos! Algunos lectores me han consultado acerca de lo que es un Algoritmo. Aquí les ofrezco esta definición tomada de Wikipedia : En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa al-Jwarizmi) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un probl...

Cubo de Rubik en 26 movimientos

Imagen
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...