|
チューリングマシン () は計算模型のひとつで、計算機を数学的に議論するための単純化・理想化された仮想機械である。 == 歴史 == 1936年にイギリスの数学者アラン・チューリングの論文「計算可能数について──決定問題への応用」で発表された。同様の考え方は同年にエミール・ポスト (Emil Post) も独自に発表している。構想の理由、動機についてはポストの論文が明確だが、仮想機械自体に関する記述はチューリングの論文が詳細である。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「チューリングマシン」の詳細全文を読む スポンサード リンク
|