アプリ版:「スタンプのみでお礼する」機能のリリースについて

A.M.Turing On computable numbers, with an application to the
Entscheidungsproblem,Proc.London Math.Soc.,Ser.2.42(1936),230-265,
43(1937),544-546
E.L.Post Finite Combinatory processes-formulation I, J.Symbolic
Logic,I (1936),103-105

http://www.ffortune.net/comp/history/sendai.htm
↑このページを読んでいたら出てきた論文です。とても面白いと思ったのですが、もう少し詳しい内容やわかりやすい説明を知りたいと思いました。
良いサイトがありましたら、紹介してください。

A 回答 (1件)

上の論文はチューリングマシンのものですね


論文(html)
http://www.cs.umass.edu/~immerman/cs601/turingRe …
論文(印刷用pdf)
http://www.emula3.com/docs/OnComputableNumbers.pdf
WikiPedia チューリングマシン
http://ja.wikipedia.org/wiki/%E3%83%81%E3%83%A5% …
    • good
    • 0
この回答へのお礼

ご回答ありがとうございます。
論文の全文が載っているサイトがあるとまでは思っていませんでした。

お礼日時:2006/02/01 11:27

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!