チューリング完全性について詳しく教えてください。

回答 (4件中の1件目) 大学の講義のレジュメ（らしい）のですが、一応こういう感じと言うことで。 http://www2.gssm.otsuka.tsukuba.ac.jp/staff/kuno/lectures/12/2012-04-TopicsPL1.pdf この回答欄に書くには長すぎますね。