Teachability in computational learning

Ayumi Shinohara, Satoru Miyano

Research output: Contribution to journalArticlepeer-review

92 Citations (Scopus)


This paper considers computational learning from the view-point of teaching. We introduce a notion of teachability with which we establish a relationship between the learnability and teachability. We also discuss the complexity issues of a teacher in relation to learning.

Original languageEnglish
Pages (from-to)337-347
Number of pages11
JournalNew Generation Computing
Issue number4
Publication statusPublished - 1991 Dec
Externally publishedYes


  • Computational Complexity
  • Computational Learning
  • PAC-learning
  • Teaching

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Teachability in computational learning'. Together they form a unique fingerprint.

Cite this