チューリング完全

チューリング完全
出典: フリー百科事典『ウィキペディア（Wikipedia）』
移動: メニュー, 検索

計算理論で、あるプログラミング言語がチューリング機械と同じ計算能力をもつとき、その言語はチューリング完全（チューリングかんぜん、Turing-complete）あるいは計算完備であるという。