この情報を出力する

このページのリンク

引用にはこちらのURLをご利用ください

他の検索サイト

利用統計

  • このページへのアクセス：1,576回

＜学術雑誌論文＞
NP-HARD ASPECTS IN ANALOGICAL REASONING

作成者
作成者名
Furuya, Shinji
古屋 晋二
所属機関
所属機関名
Department of Information Systems, Interｄisciplinary Graduate School of Engineering Science, Kyushu University→Matsushita Electric Co., Ltd
九州大学大学院総合理工学研究科情報システム学専攻→松下電器産業株式会社
著者識別子
L001145
作成者名
Miyano, Satoru
宮野, 悟
所属機関
所属機関名
Department of Information Systems, Interｄisciplinary Graduate School of Engineering Science, Kyushu University→Matsushita Electric Co., Ltd
九州大学大学院総合理工学研究科情報システム学専攻→松下電器産業株式会社
本文言語
英語
出版者
Research Association of Statistical Sciences
統計科学研究会
発行日
1993-03
収録物名
Bulletin of informatics and cybernetics
巻
25
号
3/4
開始ページ
155
終了ページ
159
出版タイプ
Version of Record
アクセス権
open access
Crossref DOI
https://doi.org/10.5109/13428
関連DOI
Bulletin of informatics and cybernetics || 25(3/4) || p155-159
http://bic.math.kyushu-u.ac.jp/
関連URI
Bulletin of informatics and cybernetics || 25(3/4) || p155-159
http://bic.math.kyushu-u.ac.jp/
関連情報
Bulletin of informatics and cybernetics || 25(3/4) || p155-159
http://bic.math.kyushu-u.ac.jp/
概要 Analogy is described in terms of predicate logic. This paper considers the complexity of analogical reasoning in which no function symbols except constants are allowed. We show that the problem of dec...iding whether a given atomic formula can be inferred by analogy is NP-hard.続きを見る

本文ファイル

pdf p155 pdf 259 KB 358  

詳細

PISSN
0286-522X
EISSN
2435-743X
NCID
AA10634475
レコードID
13428
査読有無
査読有
タイプ
学術雑誌論文
登録日 2009.04.22
更新日 2020.10.22

この資料を見た人はこんな資料も見ています