On the computational complexity of learning via queries 質問による学習における計算の複雑さについて

この論文をさがす

著者

    • 谷, 聖一 タニ, セイイチ

書誌事項

タイトル

On the computational complexity of learning via queries

タイトル別名

質問による学習における計算の複雑さについて

著者名

谷, 聖一

著者別名

タニ, セイイチ

学位授与大学

早稲田大学

取得学位

博士 (理学)

学位授与番号

甲第1115号

学位授与年月日

1996-02-08

注記・抄録

博士論文

目次

  1. Contents / p2 (0004.jp2)
  2. Acknowledgements / p1 (0003.jp2)
  3. 1 Introduction / p1 (0006.jp2)
  4. 2 Preliminaries / p9 (0014.jp2)
  5. 2.1 Basic Notations / p9 (0014.jp2)
  6. 2.2 Learnability / p11 (0016.jp2)
  7. 3 On the Role of Equivalence Queries / p19 (0024.jp2)
  8. 3.1 Learning by Self-Terminating Algorithm / p21 (0026.jp2)
  9. 3.2 Equivalence-Detecting / p31 (0036.jp2)
  10. 4 VC-dimensions and Sample Complexity / p37 (0042.jp2)
  11. 4.1 Vapnik-Chervonenkis Dimension / p37 (0042.jp2)
  12. 4.2 Query Complexity and VC Dimension / p38 (0043.jp2)
  13. 4.3 Applications of Theorem 4.2.3 / p39 (0044.jp2)
  14. 5 Learning of Sets of Graphs / p47 (0052.jp2)
  15. 5.1 Restricted RNLC graph Grammars and Parikh Mapping / p48 (0053.jp2)
  16. 5.2 Learning of Restricted RNLC Graph Languages / p55 (0060.jp2)
  17. 6 Conclusions / p63 (0068.jp2)
  18. List of Papers of Sei'ichi Tani / p71 (0076.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000132393
  • NII著者ID(NRID)
    • 8000000967009
  • DOI(NDL)
  • NDL書誌ID
    • 000000296707
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ