文献

J-GLOBAL ID：200902073631811280   整理番号：92A0040405

低密度部分集合和改良アルゴリズム

An Improved Low-Density Subset Sum Algorithm.

著者 (4件)： COSTER M J (AT&T Bell Lab., New Jersey) ,  LAMACCHIA B A (AT&T Bell Lab., New Jersey) ,  ODLYZKO A M (AT&T Bell Lab., New Jersey) ,  SCHNORR C P (Univ. Frankfurt, Frankfurt am Main, DEU)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 547  ページ： 54-67  発行年： 1991年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 一般の部分集合和問題はNP完全であるが,十分低密度の場合は,...

シソーラス用語： 暗号 ,...
準シソーラス用語： 計算の複雑さ

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

分類 (2件)： 計算理論  (JB02000A) ,  符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 低密度 ,  部分集合 ,  アルゴリズム