Teachability in computational learning

Ayumi Shinohara; Satoru Miyano

doi:10.1007/BF03037091

Teachability in computational learning

Ayumi Shinohara, Satoru Miyano

Research output: Contribution to journal › Article › peer-review

85 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	337-347
Number of pages	11
Journal	New Generation Computing
Volume	8
Issue number	4
DOIs	https://doi.org/10.1007/BF03037091
Publication status	Published - 1991 Dec
Externally published	Yes

Keywords

Computational Complexity
Computational Learning
PAC-learning
Teaching

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1007/BF03037091

Cite this

@article{3c7e83327ff24e378870b49cefb3081d,

title = "Teachability in computational learning",

abstract = "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.",

keywords = "Computational Complexity, Computational Learning, PAC-learning, Teaching",

author = "Ayumi Shinohara and Satoru Miyano",

year = "1991",

month = dec,

doi = "10.1007/BF03037091",

language = "English",

volume = "8",

pages = "337--347",

journal = "New Generation Computing",

issn = "0288-3635",

publisher = "Springer Japan",

number = "4",

}

TY - JOUR

T1 - Teachability in computational learning

AU - Shinohara, Ayumi

AU - Miyano, Satoru

PY - 1991/12

Y1 - 1991/12

N2 - 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.

AB - 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.

KW - Computational Complexity

KW - Computational Learning

KW - PAC-learning

KW - Teaching

UR - http://www.scopus.com/inward/record.url?scp=0000231185&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000231185&partnerID=8YFLogxK

U2 - 10.1007/BF03037091

DO - 10.1007/BF03037091

M3 - Article

AN - SCOPUS:0000231185

VL - 8

SP - 337

EP - 347

JO - New Generation Computing

JF - New Generation Computing

SN - 0288-3635

IS - 4

ER -

Teachability in computational learning

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this