|
(n) Turing machine =========================== ・ チューリング機械 : [ちゅーりんぐきかい] (n) Turing machine ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 機 : [き, はた] (n) loom ・ 機械 : [きかい] 【名詞】 1. machine 2. mechanism
チューリングマシン () は計算模型のひとつで、計算機を数学的に議論するための単純化・理想化された仮想機械である。 == 歴史 == 1936年にイギリスの数学者アラン・チューリングの論文「計算可能数について──決定問題への応用」で発表された。同様の考え方は同年にエミール・ポスト (Emil Post) も独自に発表している。構想の理由、動機についてはポストの論文が明確だが、仮想機械自体に関する記述はチューリングの論文が詳細である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「チューリングマシン」の詳細全文を読む スポンサード リンク
|