Please use this identifier to cite or link to this item:
Title: Costs of general purpose learning
Authors: Case, J.
Chen, K.-J.
Jain, S. 
Issue Date: 2001
Citation: Case, J., Chen, K.-J., Jain, S. (2001). Costs of general purpose learning. Theoretical Computer Science 259 (1-2) : 455-473. ScholarBank@NUS Repository.
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
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.

Google ScholarTM



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