Turing Completeness

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