Re:素朴な疑問 (#1108576) | 世界初の実用量子コンピュータのデモが行われる | スラド

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

「世界初の実用量子コンピュータのデモが行われる」記事へのコメント

記事ページを表示すべてのコメント取得

検索88コメント Log In/Create an Account

素朴な疑問 (スコア:1)

by fiercewinds (22740)

量子コンピュータて、非決定性TMを実現できるのかな？
- Re:素朴な疑問 (スコア:1)
  
  by tyv (21837)
  
  非決定性TMって、決定性TMの二乗くらいの力しかないんじゃなかったでしたっけ？
  
  --
  Can you over the wall?
  - Re:素朴な疑問 (スコア:2, 参考になる)
    
    by fiercewinds (22740)
    
    NPの定義って、「非決定性TMで多項式ステップで解ける問題の集合」だよ。
    
    Pに対してどうか、つうのは判らないけど、NPに対しては劇的な効果がある（はず）。
    - Re:素朴な疑問 (スコア:1)
      
      by tyv (21837) on 2007年02月12日 0時02分 (#1108576) ホームページ
      
      いいかげんに勉強したので、知識がごちゃごちゃになってるみたいです
      
      ＃先生にばれたら殺されるなぁ
      
      --
      Can you over the wall?
      
      シェア
      
      親コメント

より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。

吾輩はリファレンスである。名前はまだ無い -- perlの中の人