検索結果

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

…した、ひとつの[[計算モデル]]である。このモデルは、ある種のプログラミング言語と考えることができるが、人間によるソースコードの記述には適さない（[[難解プログラミング言語]]には時折採用される）。その代わり、このモデルは非常に単純な[[チューリング完全]]な言語であるため、[[アルゴリズム]]の数学理論においては重要であ …