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 | 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. 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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.