Turing Completeness

考えうるすべてのプログラム可能な計算を実行できる機械があれば、それはTuring Completenessといえる。この機械は、あらゆる計算可能な関数を処理することができ、現代のほとんどのコンピュータが含まれているといえる。

タイトルとURLをコピーしました