文献

J-GLOBAL ID：201802276748844074   整理番号：18A1622158

サイバーセキュリティモデルにおける無限置換問題の複雑性【JST・京大機械翻訳】

The Complexity of the Infinity Replacement Problem in the Cyber Security Model

著者 (2件)： Mukdasanit Supachai (Computer Engineering Department Chiang Mai University, The Theory of Computation Group, Chiang Mai, 50200, Thailand) ,  Kantabutra Sanpawat (Computer Engineering Department Chiang Mai University, The Theory of Computation Group, Chiang Mai, 50200, Thailand)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICSEC  ページ： 1-5  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,セキュリティシステムに関する新しい防御問題を提示した。Mをセキュリティモデル(T,C,P)とし,ここでT=(V,E)はr,CはE(T)コストのマルチセットであり,PはV(T)-1プリズのマルチセットであり,cとpはそれぞれcとp:V(T)rPである。予算BZ+を与えて,iが∞で置き換えられたときに,セキュリティシステム(T,c,p)における最適攻撃から得られた最大合計のプリズが最小であるようなエッジe(T)の存在を決定する問題を考察した。問題の決定と最適化バージョンを定義し,それらの計算の複雑さを調べた。著者らは,決定問題がNP困難であり,問題の最適化バージョンのための擬多項式時間アルゴリズムを提供することを証明した。さらに,いくつかの制限されたインスタンスを多項式時間で解くことができることを示した。最後に,アルゴリズムの応用例を示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  決定問題 ,  最適化 ,  セキュリティシステム ,  計算量 ,  NP困難
準シソーラス用語： 多項式時間 ,  多項式時間アルゴリズム ,  *セキュリティモデル ,  防衛 ,  *複雑性 ,  *サイバーセキュリティ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 無限 ,  置換 ,  問題 ,  複雑性