0

よく知られているヒューリスティックなアプローチを使用して、特定の複雑なアルゴリズムのハードウェア要件を効率的に見積もる方法を理解したいと思います。
つまり。TEA O（2 ^ 32）またはXTEA O（2 ^ 115.15）を妥当な時間またはその他の方法でクラックするために必要なコンピューターの能力をすばやく見積もりたいと思います。

1000 x 4GHzクアッドコアCPUのファシリティパワーがある場合、特定のアルゴリズムの実行にはどのくらいの時間がかかりますか？
O（log N）などのアルゴリズムの他のアルゴリズムの複雑さの推定にも興味があります。

ブアに関して

4

2 に答える 2

2

さて、私はこのようなものを思いついたでしょう：CPUクロックがMIPSとこれと同じであることを単純化する。

指示の量を持っている例。2^115とexのプロセッサ。1GHzクロック
：

i = 2^115.15クロック=1GHzipersec = 1 / 10e + 9

秒=i* ipersec

Pythonの場合：

def sec(N,cpuSpeedHz):
    instructions=math.pow(2, N)
    return instructions*(1./cpuSpeedHz)

元 

sec(115.15, math.pow(10,9)) / (365*24*60*60)
1.4614952014571389e+18

したがって、計算には1.4^18年かかります

したがって、1mlnの4コア1Ghzプロセッサを使用するには、次のようになります。

sec(115.15, 1000000*4*math.pow(10,9)) / (365*24*60*60)
365373800364.28467

3.6 ^ 11年かかります（〜3600 mld年）

簡易版：

2 ^ 115.15 = 2 ^ 32 * 2^83.15クロック=2^ 32〜4Ghz 2 ^ 83.15 =

>>> math.pow(2,83.15)/(365*24*60*60)
3.4028086845230746e+17

チェック中：

2^32 = 10 ^ 9.63295986
>>> sec(115.15, math.pow(2,32))/(365*24*60*60)
3.4028086845230746e+17
于 2010-08-19T15:29:07.843 に答える
0

好きな答えを選んでください：

  1. あなたが余裕がある以上
  2. マシンのキーロガーを作成する方がはるかに安価です
  3. O（2 ^ 115）時間計算量を達成するために必要な2^20の平文をどこに保存しますか
  4. たくさん

誰かが本当にあなたのpr0nコレクションを欲しがっているなら、それが鍵であるよりも鍵ホルダーを壊す方がはるかに簡単です。

于 2010-08-19T13:22:03.987 に答える