Analogy is NP-Hard - 九大コレクション

＜テクニカルレポート＞
Analogy is NP-Hard

作成者	作成者名 Furuya, Shinji 所属機関所属機関名 Department of Information Systems, Kyushu University
作成者	著者識別子 L001145 作成者名 Miyano, Satoru 宮野, 悟所属機関所属機関名 Department of Information Systems, Kyushu University 九州大学大学院総合理工学研究科情報システム学専攻
本文言語	英語
出版者	Research Institute of Fundamental Information Science, Kyushu University
出版者	九州大学理学部附属基礎情報学研究施設
発行日	1991-03-26
収録物名	RIFIS Technical Report
巻	38
出版タイプ	Accepted Manuscript
アクセス権	open access
関連DOI	RIFIS Technical Report \|\| 38 \|\| p1-6
関連DOI	http://www.i.kyushu-u.ac.jp/research/report.html
関連URI	RIFIS Technical Report \|\| 38 \|\| p1-6
関連URI	http://www.i.kyushu-u.ac.jp/research/report.html
関連情報	RIFIS Technical Report \|\| 38 \|\| p1-6
関連情報	http://www.i.kyushu-u.ac.jp/research/report.html
概要	Analogy is described in predicate logic. This paper deals with the analogy without any function symbols except constants. We show that the problem of deciding whether a given atomic formula can be inf...erred by analogy is NP-hard even in such a simple case.続きを見る

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
rifis-tr-38	pdf	316 KB	162

レコードID	3145
査読有無	査読無
注記	Proc. 2nd Workshop on Algorithmic Learning Theory, 207-212, 1991
タイプ	テクニカルレポート
登録日	2009.04.22
更新日	2017.01.20