You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

The Intrinsic Complexity of Learning: A Survey

Article type: Research Article

Authors: Jain, Sanjay

Affiliations: School of Computing, National University of Singapore, Singapore 119260, Republic of Singapore

Abstract: The theory of learning in the limit has been a focus of study by several researchers over the last three decades. There have been several suggestions on how to measure the complexity or hardness of learning. In this paper we survey the work done in one specific such measure, called intrinsic complexity of learning. We will be mostly concentrating on learning languages, with only a brief look at function learning.

Journal: Fundamenta Informaticae, vol. 57, no. 1, pp. 17-37, 2003

Received 16 October 2003
|
Accepted 16 October 2003
|
Published: 2003
Price: EUR 27.50
Show more