Please use this identifier to cite or link to this item:
|Title:||Costs of general purpose learning||Authors:||Case, J.
|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.