文献

J-GLOBAL ID：200902125397540722   整理番号：01A0608100

NP完全問題のランダムインスタンスに適用した量子断熱進化的アルゴリズム

A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem.

著者 (6件)： FARHI E (Massachusetts Inst. Technol., MA, USA) ,  GOLDSTONE J (Massachusetts Inst. Technol., MA, USA) ,  GUTMANN S (Northeastern Univ., MA, USA) ,  LAPAN J (Massachusetts Inst. Technol., MA, USA) ,  LUNDGREN A (Massachusetts Inst. Technol., MA, USA) ,  PREDA D (Massachusetts Inst. Technol., MA, USA)
資料名： Science  (Science)
巻： 292  号： 5516  ページ： 472-476  発行年： 2001年04月20日 
JST資料番号： E0078A  ISSN： 0036-8075  CODEN： SCIEA  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 量子進化を支配するハミルトニアンが充分に遅く変化する場合,量...

シソーラス用語： *遺伝的アルゴリズム ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0608100&from=J-GLOBAL&jstjournalNo=E0078A") }}

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (5件)： NP完全問題 ,  インスタンス ,  量子 ,  断熱 ,  進化的アルゴリズム