1. Kyoto University Research Information Repository
  2. 140　情報学研究科
  3. 学術雑誌掲載論文等
このアイテムのアクセス数: 292

    このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/227031
このアイテムのファイル:
ファイル 記述 サイズフォーマット 
IEICE.ronbun_J81-D1_677.pdf495.51 kBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド値言語
dc.contributor.author宮崎, 修一ja
dc.contributor.author岩間, 一雄ja
dc.contributor.alternativeMiyazaki, Shuichien
dc.contributor.alternativeIwama, Kazuoen
dc.date.accessioned2017-09-08T02:19:14Z-
dc.date.available2017-09-08T02:19:14Z-
dc.date.issued1998-06-25-
dc.identifier.issn0915-1915-
dc.identifier.urihttp://hdl.handle.net/2433/227031-
dc.description.abstractクラスC_1に属する集合L_1が, クラスC_>2に属する集合L_2の部分集合であるとき, L_1はL_2の近似であると言う.L_1⊂L'_1であり, L'_1-L_>1が無限集合となるような近似L'_1が存在しないとき, L_1は最適近似であると言う.C_1がクラスP, C_2がクラスNPである場合には, P≠NPならば弱い条件のもとで最適な近似が存在しないことが示されている.本論文では, C_1がNP完全集合のクラスで, C_2がcoNPである場合に対し, 同様の結果を示す./coNP集合のNP完全集合による近似は, 組合せアルゴリズムを実験的に評価する際の例題生成の効率に深いかかわりをもっている.ja
dc.format.mimetypeapplication/pdf-
dc.language.isojpn-
dc.publisher電子情報通信学会ja
dc.publisher.alternativeInstitute of Electronics, Information and Communications Engineers (IEICE)en
dc.rights© 1998 電子情報通信学会(IEICE)ja
dc.subject近似ja
dc.subjectNP完全集合ja
dc.subjectcoNP集合ja
dc.subject例題生成ja
dc.titleNP完全集合によるcoNP集合の近似とその応用についてja
dc.title.alternativeApproximation of coNP Sets by NP-Complete Sets and Its Applicationen
dc.typejournal article-
dc.type.niitypeJournal Article-
dc.identifier.ncidAN10071319-
dc.identifier.jtitle電子情報通信学会論文誌ja
dc.identifier.volumeJ81-D1-
dc.identifier.issue6-
dc.identifier.spage677-
dc.identifier.epage684-
dc.textversionpublisher-
dc.address京都大学大学院情報学研究科ja
dc.address京都大学大学院情報学研究科ja
dc.address.alternativeGraduate School of Informatics, Kyoto Universityen
dc.address.alternativeGraduate School of Informatics, Kyoto Universityen
dc.relation.urlhttp://search.ieice.org/bin/summary.php?id=j81-d1_6_677&category=D&year=1998&lang=J&abst=-
dc.relation.NAID110003315725-
dcterms.accessRightsopen access-
dc.identifier.pissn0915-1915-
出現コレクション:学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。