FracTran: Un lenguaje de programación Turing-completo basado en fracciones
2025-04-10
Este ensayo conmemora al matemático John Horton Conway y explora su creación, el lenguaje de programación FRACTRAN. FRACTRAN utiliza una secuencia de fracciones como programa, logrando la completitud de Turing mediante simples operaciones de multiplicación y división. El artículo detalla el funcionamiento de FRACTRAN, implementando un programa FRACTRAN para la secuencia de Fibonacci en JavaScript. Además, examina la relación entre FRACTRAN y las máquinas de Minsky, mostrando cómo transformar máquinas de Minsky de varios estados en máquinas de un solo estado. Finalmente, destaca las posibles aplicaciones de FRACTRAN para abordar problemas como la conjetura de Collatz.
Desarrollo
Turing-completo