FracTran: 분수 기반 튜링 완전 프로그래밍 언어

이 글은 수학자 존 컨웨이를 기리고 그가 고안한 FracTran 프로그래밍 언어를 탐구합니다. FracTran은 분수 시퀀스를 프로그램으로 사용하며, 간단한 곱셈과 나눗셈을 통해 튜링 완전성을 달성합니다. 이 글에서는 FracTran의 작동 방식을 자세히 설명하고 JavaScript로 피보나치 수열의 FracTran 프로그램을 구현합니다. 또한 FracTran과 Minsky 머신 간의 관계를 조사하고 다중 상태 Minsky 머신을 단일 상태 머신으로 변환하는 방법을 보여줍니다. 마지막으로 Collatz 추측과 같은 문제 해결에 FracTran을 사용할 수 있는 잠재력을 강조합니다.