FRACTRANとは？ わかりやすく解説

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/10/02 10:27 UTC 版)

FRACTRAN（フラクトラン）はチューリング完全な難解プログラミング言語で、数学者ジョン・コンウェイによって開発された。この言語で書かれたプログラムは、正の整数nを初期値として持つ正の分数の列である。プログラムは、以下のように整数nを更新することによって実行される。