対角線論法っておかしくね？ (136ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
136: 05/27(火)18:37 ID:QldHiLh8(1) AAS
通常の計算機やチューリングマシンのモデルでは、可算無限の記憶を持つが、
もしもこれを、非可算無限の記憶を持てるように拡張したら、どれだけ能力が
上がるだろうか？
たとえば普通なら、aを配列として、配列の添字としては自然数nをとり
a[n]の形で配列の要素を参照するわけだが、
それをcを配列として、配列の添え字として実数xを許して
c[x]の形での配列要素の参照を可能とする。ここで実数ｘとは
省1
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.549s*