人工ホルモンシステムにおける否定関係を含む問題の困難性について【JST・京大機械翻訳】

Hutter Eric; Pacher Mathias; Brinkschulte Uwe

プレプリント

J-GLOBAL ID：202202205501684908 整理番号：22P0159798

人工ホルモンシステムにおける否定関係を含む問題の困難性について【JST・京大機械翻訳】

On the Hardness of Problems Involving Negator Relationships in an Artificial Hormone System

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2020年06月16日プレプリントサーバーでの情報更新日： 2020年06月16日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

人工ホルモンシステム(AHS)は,分散システムにおけるタスクを割り当てるための自己組織化ミドルウェアである。条件付きタスク構造を可能にするために,いわゆるネガレータホルモンによって拡張した。しかし,この拡張は,システム内の一見の単純な決定問題の計算複雑性を増加させる:[1]と[2]において,著者らは,問題Negator-PathとNegator-Satを定義し,それらのNP完全性を証明した。これらの論文に対するこの補足的レポートにおいて,著者らはNegator-PathおよびNegator-Satの例を示し,新しい問題Negator-Stableを導入し,そして,交渉者を含むこれらの問題の全てがアルゴリズム的に解決するのが難しい理由を説明した。【JST・京大機械翻訳】

, , , , , , ,
, , 【Automatic Indexing@JST】

人工知能 , 計算理論 , オペレーティングシステム , その他の金属組織学 , 金属材料

, , ,

前のページに戻る