文献

J-GLOBAL ID：201102204954254865   整理番号：11A1298055

バックドアセットにおける研究開発

Research and Development in Backdoor Set

著者 (3件)： Gu Wenxiang (School of Computer Sci., Northeast Normal Univ., Changchun) ,  Li Shuxia (School of Computer Sci., Northeast Normal Univ., Changchun) ,  Yin Minghao (School of Computer Sci., Northeast Normal Univ., Changchun)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 37  号： 3  ページ： 11-16  発行年： 2010年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 命題充足可能性問題の隠された構造と近年研究の焦点になっている問題強度の間には,重大な関係性がある。バックドアは,多項式時間において解決できる残留している問題を作るこれらの隠された構造の1つである。このバックドア問題の研究を通して,まず第一にこの論文はバックドア問題の発生,バックドア問題の関連概念,バックドア問題のパラメトリック複雑性,そして基幹回線とバックドア関係性に関して,より総合的紹介をした。次に制約充足問題(CSP),命題充足可能性問題,定量化ブール式(QBF)などのこれらのアスペクトからのバックドアセットのより特異性な解を導入した。同時に,バックドアセットのいくつかの未解決の問題と見通をまとめた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *研究開発 ,  *バックグラウンド ,  充足可能性問題 ,  制約充足問題 ,  基幹回線 ,  CSP【計算機】 ,  性質 ,  計算機処理方式
準シソーラス用語： *バック ,  定量化 ,  複雑性 ,  特異性

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： バックドア ,  研究 ,  開発