高収入メンズリクルート
18禁/♀限定/高給バイト情報

計算機科学の質問はここでしろ!
1:08/20(日) 19:36 07TbwQ840 [sage]
計算機科学全般についての疑問を投げ付けあうスレッドです。

ここで扱う「計算機科学」の範囲は、他のスレッドとの兼ね合いで
決めることになりますが、当面は目一杯広くとることにします。

工学に分類されることがらについては別スレッドへ、 省9
319:06/14(土) 15:54 oTI23V3/0 [sage]
そりゃ定理そのものだろ。理解できてるのか?
理解できてるなら、なんで
> yが1を含むとき |xy|>p
だ?

320:06/14(土) 19:52 SnM0hXI20 [sage]
>>319
yが1を含む場合をs = 10^p10^p1でy = 0^p1とおいたら

1 0^p1 0^p1
~ ~~~~~ ~~~~
x  y  z 省9
321:06/14(土) 22:21 oTI23V3/0 [sage]
「s=10^p10^p1」のpと「少なくとも長さがp...|xy|<=p」のpとは違う。

322:06/14(土) 23:11 SnM0hXI20 [sage]
>>321
y =0^k1 としたとき
xyyz = x0^k10^k1zはx0^k10^k1がxyzと等しいためxyyz not∈L
これじゃだめ?
他の分割もxyyzのときを考えればいけそう。
323:06/15(日) 00:38 NwqPd9ax0 [sage]
> xyyz = x0^k10^k1zはx0^k10^k1がxyzと等しいためxyyz not∈L
さっぱりだめ。「等しいとLの要素でない」理由がない。
324:06/15(日) 16:53 3WRQWZRG0 [sage]
>>323
訳ワカンネ とりあえず飛ばして先に進めてみる。よければ証明例を教えて。
325:06/19(木) 20:26 tPRSX4ar0 [sage]
通りすがりです

まずxyが何になる可能性があるかを考えて、さらにyが何になる可能性があるかを考える
xは空でもいいと思ったんだがあってるかな?

(1) yが1を含む場合の「1」は、1つ目の1だと思うぞ 省11
326:07/19(土) 11:30 vHtH1hrg0
仮想記憶にいおいて、主記憶RAMの読み書きに100ナノsec、ハードディスクの1ページ分の読み書きに100マイクロsecを要する。
プロセッサから参照されたデータが主記憶にある確率が80%で、
主記憶のフレーム上に余裕が無い確率が80%であった場合、
参照所要時間の期待値を有効数字3桁で求めよ。

という問題なのですが、ページアウトが絡んできて混乱してます。その辺りの考えたもお願いします。 省8
327:08/21(木) 18:44 BAK16zVk0 [sage]
>>324
あ?ほんとに分かってんのか?
「はい」ってのはな「はい、わかりました」を略して「はい」なんだよ
頭だけでわかったって言わねんだぞ?学校の勉強じゃねえんだから
社会では?お?実際に出来て初めて「わかった」言うんだ
出来もしねえ奴が軽々しくはいなんて言うんじゃねえよ 省17
328:08/21(木) 19:44 cb55/ssS0 [sage]
コピペを改変する手間を惜しむなよw
1-AA
出会いの2ショットチャット{