Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0304-3975(00)00028-1
Title: Costs of general purpose learning
Authors: Case, J.
Chen, K.-J.
Jain, S. 
Issue Date: 2001
Source: Case, J., Chen, K.-J., Jain, S. (2001). Costs of general purpose learning. Theoretical Computer Science 259 (1-2) : 455-473. ScholarBank@NUS Repository. https://doi.org/10.1016/S0304-3975(00)00028-1
Abstract: Leo Harrington constructed a machine which can learn any computable function f according to Bc*-identification. His machine outputs a corresponding infinite sequence of programs and for some, the programs each compute a variant of f which differs from f at only finitely many argument places. A general purpose learning machine M was constructed such that on computable function input all but finitely many of the programs output by M are for total functions.
Source Title: Theoretical Computer Science
URI: http://scholarbank.nus.edu.sg/handle/10635/39391
ISSN: 03043975
DOI: 10.1016/S0304-3975(00)00028-1
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Jan 16, 2018

WEB OF SCIENCETM
Citations

2
checked on Dec 13, 2017

Page view(s)

51
checked on Jan 21, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.