FracTran: Uma Linguagem de Programação Turing-Completa Baseada em Frações
2025-04-10
Este ensaio comemora o matemático John Horton Conway e explora sua criação, a linguagem de programação FRACTRAN. FRACTRAN usa uma sequência de frações como um programa, alcançando a completude de Turing através de simples multiplicação e divisão. O artigo detalha a operação do FRACTRAN, implementando um programa FRACTRAN para a sequência de Fibonacci em JavaScript. Além disso, ele examina a relação entre FRACTRAN e máquinas de Minsky, mostrando como transformar máquinas de Minsky de vários estados em máquinas de um único estado. Finalmente, destaca as potenciais aplicações do FRACTRAN em lidar com problemas como a conjectura de Collatz.