なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)

なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

714: デフォルトの名無しさん [sage] 2016/05/10(火) 14:12:08.45 ID:zxnDb8j/ チューリングマシンになる 証明：以下より明らか ・再帰を用いて、スタックとループをそれぞれ構築できる ・スタック2つとループを用いて、チューリングマシンを模倣できる ・故に、再帰の能力はチューリングマシン以上である。 ・一方で、チューリングマシンを用いて再帰を表現出来る ・よって、再帰はチューリングマシンと等価である。 # ツッコミ待ち http://mevius.5ch.net/test/read.cgi/tech/1448704298/714

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 1.177s*