文献

J-GLOBAL ID：201002050645646177   整理番号：80A0107050

ある種のNP完全問題におけるT・S²=O(2ⁿ)となるような計算時間と記憶領域のトレードオフ

A T S²=O(2ⁿ) time/space tradeoff for certain NP-complete problems.

著者 (2件)： SCHROEPPEL R (Information International, California) ,  SHAMIR A (Massachusetts Inst. Technology)
資料名： Annu Symp Found Comput Sci  (IEEE Conference Record of Annual Symposium on Switching and Automata Theory)
巻： 20th  ページ： 328-336  発行年： 1979年 
JST資料番号： D0710A  ISSN： 0272-5428  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： NP完全であるような多くの問題を,O(2<sup>n/2<...

シソーラス用語： 計算量理論 ,...

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

タイトルに関連する用語 (5件)： 種 ,  NP完全問題 ,  計算時間 ,  記憶領域 ,  トレードオフ