FracTran：分数に基づくチューリング完全プログラミング言語

この記事は数学者ジョン・コンウェイを偲び、彼が考案したFracTranプログラミング言語を探求します。FracTranは、分数列をプログラムとして使用し、単純な乗算と除算によってチューリング完全性を達成します。この記事ではFracTranの動作を詳しく説明し、JavaScriptでフィボナッチ数列のFracTranプログラムを実装します。さらに、FracTranとMinskyマシンとの関係を調べ、多状態Minskyマシンを単一状態マシンに変換する方法を示します。最後に、Collatz予想などの問題に取り組む上でのFracTranの潜在的な用途を強調します。