FRACTRAN
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/10/21 20:43 UTC 版)
FRACTRAN（フラクトラン）はチューリング完全な難解プログラミング言語で、数学者ジョン・コンウェイによって開発された。この言語で書かれたプログラムは、正の整数nを初期値として持つ正の分数の列である。プログラムは、以下のように整数nを更新することによって実行される。
- ^ Gödel numbering ゲーデル数は、慣例が適用して、直接負の整数、浮動小数点数や文字列を間接的に表すようにすることはできるが、直接的に使用することはできない。FRACTRANに提案されている拡張機能にはFRACTRAN++（Written in English）及びBag（Written in English）などがある。
- ^ Esolang FRACTRAN page（Written in English）に類似した乗算器のアルゴリズムの説明がある。
- ^ Guy 1983, p. 26; Conway & Guy 1996, p. 147
- ^ Guy 1983, p. 33
- ^ Havil 2007, p. 176
- ^ John Baez, Puzzle #4, The n-Category Café
[続きの解説]
「FRACTRAN」の続きの解説一覧
- FRACTRANのページへのリンク
