Busy beaver

Carta Común · N.º 359462

En ciencia computacional teórica, el juego del castor ocupado (nombre original en inglés: busy beaver) busca obtener un programa de un tamaño dado, que (según la definición) produzca la mayor cantidad de salida posible o se ejecute durante el mayor número de pasos antes de detenerse.​ Dado que es fácil concebir un programa en bucle infinito que produzca una salida infinita o se ejecute durante un tiempo infinito, dichos programas se excluyen del juego.​ En lugar de lenguajes de programación tradicionales, los programas utilizados en el juego son máquinas de Turing de n estados,​ uno de los primeros modelos de computación matemáticos.​ Las máquinas de Turing consisten en una cinta infinita y un conjunto finito de estados que sirven como el "código fuente" del programa. Producir la mayor cantidad de datos se define como escribir la mayor cantidad de unos en la cinta, también conocido como obtener la puntuación más alta, y ejecutar durante el mayor tiempo se define como tomar la mayor cantidad…

Leer en Wikipedia · Imagen OrdinaryArtery, CC BY-SA 4.0