[過去ﾛｸﾞ] 巨大数探索スレッド12 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

946: 2017/11/16(木)20:11 ID:oLrfjJ5r(1) AA×
>>934>>932>>938


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
946: [sage] 2017/11/16(木) 20:11:37.98 ID:oLrfjJ5r Turing完全な計算モデルとはTuring機械で計算可能な任意の問題をその計算モデルで計算できれば良いのであって 計算量のオーダーがTuring機械のそれと一致する（高々、定数倍の違いしかない）ことを保証する必要はない 従って>>934が正しく>>932や>>938は間違い http://rio2016.5ch.net/test/read.cgi/math/1484923121/946
完全な計算モデルとは機械で計算可能な任意の問題をその計算モデルで計算できれば良いのであって 計算量のオーダーが機械のそれと一致する高定数倍の違いしかないことを保証する必要はない 従ってが正しくやは間違い

---

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

---

あと 56 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.015s