Unions of a Bounded Number of Tree Pattern Languages Are Hard To Learn - 九大コレクション

＜テクニカルレポート＞
Unions of a Bounded Number of Tree Pattern Languages Are Hard To Learn

作成者	作成者名 Arimura, Hiroki 有村, 博紀所属機関所属機関名 Department of Artificial Intelligence Kyushu Institute of Technology 九州工業大学情報工学部知能情報工学科
本文言語	英語
出版者	Research Institute of Fundamental Information Science, Kyushu University
出版者	九州大学理学部附属基礎情報学研究施設
発行日	1994-02-13
収録物名	RIFIS Technical Report
巻	81
出版タイプ	Accepted Manuscript
アクセス権	open access
関連DOI	RIFIS Technical Report \|\| 81 \|\| p1-5
関連DOI	http://www.i.kyushu-u.ac.jp/research/report.html
関連URI	RIFIS Technical Report \|\| 81 \|\| p1-5
関連URI	http://www.i.kyushu-u.ac.jp/research/report.html
関連情報	RIFIS Technical Report \|\| 81 \|\| p1-5
関連情報	http://www.i.kyushu-u.ac.jp/research/report.html
概要	In this paper, we show that for every positive integer k, the class $ \tau \rho iota^k $ of unions of at most k tree pattern languages is not learnable unless P = NP in the framework of PAC-learnabil...ity.続きを見る

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
rifis-tr-81	pdf	450 KB	92