Please use this identifier to cite or link to this item:
|Title:||Costs of general purpose learning|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jan 16, 2018
WEB OF SCIENCETM
checked on Dec 13, 2017
checked on Jan 21, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.