文献
J-GLOBAL ID：200902199272655041   整理番号：93A0665818

NP完全問題は近似するのが困難なバージョンを有する

NP-Complete Problems Have a Version That’s Hard to Approximate.
著者 (1件)：
ZUCKERMAN D

ZUCKERMAN D について

(MIT Lab. Computer Science, MA)

MIT Lab. Computer Science, MA について


資料名：
Proceedings of the Annual Structure in Complexity Theory Conference  (Proceedings of the Annual Structure in Complexity Theory Conference)

Proceedings of the Annual Structure in Complexity Theory Conference について


巻： 8th  ページ： 305-312  発行年： 1993年 
JST資料番号： W0065A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Karpの21のオリジナルなNP完全問題のすべてが近似するこ...
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
NP完全問題

NP完全問題 について

,...
   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=93A0665818&from=J-GLOBAL&jstjournalNo=W0065A") }}
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
計算理論 
(JB02000A)

計算理論 について

タイトルに関連する用語 (2件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
NP完全問題

NP完全問題 について

, 
近似

近似 について


前のページに戻る

TOP

BOTTOM