パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

お安い GPU で強固なパスワードも用無しに」記事へのコメント

  • 思いこんでしまうような単純な方に、
    凄く速いオートバイが自動車の代わりになり得るかを問うてみるのもいとおかし。
    • by Anonymous Coward

      いや、代替は無理だとしてもGPUを使ったCPUエミュレーションとか
      やったらできるもんだろか、と考えたりはします。

      • CPUの代わりになるかどうかは、GPUの機能がチューリング完全 [wikipedia.org]かどうかで決まります。
        GPUは今の所チューリング完全ではない、と言われています。なのでまだ無理でしょう。
        # 今のGPUがCPUより早いのはチューリング完全じゃないからだ、という見方もできます。

        --
        fjの教祖様
        • by Anonymous Coward on 2011年06月06日 17時13分 (#1965630)
          チューリング完全を持ち出してくるのは帯に短したすきに長しではないかと。
          1次元セルオートマトンのルール110がチューリング完全 [wikipedia.org]だったりするので、
          ちょっとした画像処理を繰り返し実行できればチューリング完全です。

          結局、その計算結果を現実的な手段で外部に出力できるか、というところが問題になり、
          「外部I/Oがそういう風にはなってないので今のアーキテクチャではCPUの代わりにはならない」と、
          チューリング完全性を持ち出さない説明と大差ない結果になります。
          親コメント

※ただしPHPを除く -- あるAdmin

処理中...