文献

J-GLOBAL ID：201902282623862352   整理番号：19A2494301

一般的でNP困難ではなく一般的な定式化,ファジィ計算はそれを可能にすることができる【JST・京大機械翻訳】

In Its Usual Formulation, Fuzzy Computation Is, In General, NP-Hard, But a More Realistic Formulation Can Make It Feasible

著者 (4件)： Ceberio Martine (Department of Computer Science, University of Texas at El Paso, El Paso, Texas, 79968, USA) ,  Kosheleva Olga (Department of Teacher Education, University of Texas at El Paso, El Paso, Texas, 79968, USA) ,  Kreinovich Vladik (Department of Computer Science, University of Texas at El Paso, El Paso, Texas, 79968, USA) ,  Longpre Luc (Department of Computer Science, University of Texas at El Paso, El Paso, Texas, 79968, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： FUZZ  ページ： 1-6  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多くの実際的な状況では,望ましい量yを直接測定するか,推定することができない。例えば,星または次の週の温度まで距離を直接測定することはできない。望ましい推定値を提供するために,yに関連する容易な測度量x_1,...,x_nを測定または推定し,次に,x_iに対する著者らの推定値をyに対する推定値に変換するために既知の関係を用いた。x_iがファジィ不確実性で知られている状況では,ファジィ計算を必要とする。Zadehの拡張原理はファジィ計算のための公式を提供する。結果としての計算問題はNP困難であり,P=NP(ほとんどの計算機科学者は不可能と考えられる)ではなければ,実行可能な時間ですべてのファジィ計算問題を解くことができないことを意味する。この課題を克服するために,著者らは,対応する特性がすべてのx_iに対して保持する非現実的要求の代わりに,いくつかの合理的な意味でほとんどすべてのx_iに対して保持することを必要とする,ファジィ計算のより現実的な形式化を提案した。この修正の下で,ファジィ計算の問題が計算的に実行可能になることを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *曖昧さ ,  *定式化 ,  測度 ,  NP困難 ,  推定量 ,  不確実性 ,  計算機科学
準シソーラス用語： 直接測定 , 【Automatic Indexing@JST】

分類 (1件)： 計算機システム開発  (JD02010R)

タイトルに関連する用語 (3件)： NP困難 ,  定式化 ,  ファジィ計算