1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/115724
DC FieldValue
dc.titleExtremes in the degrees of inferability
dc.contributor.authorFortnow, L.
dc.contributor.authorGasarch, W.
dc.contributor.authorJain, S.
dc.contributor.authorKinber, E.
dc.contributor.authorKummer, M.
dc.contributor.authorKurtz, S.
dc.contributor.authorPleszkovich, M.
dc.contributor.authorSlaman, T.
dc.contributor.authorSolovay, R.
dc.contributor.authorStephan, F.
dc.date.accessioned2014-12-12T07:31:42Z
dc.date.available2014-12-12T07:31:42Z
dc.date.issued1994-04-05
dc.identifier.citationFortnow, L.,Gasarch, W.,Jain, S.,Kinber, E.,Kummer, M.,Kurtz, S.,Pleszkovich, M.,Slaman, T.,Solovay, R.,Stephan, F. (1994-04-05). Extremes in the degrees of inferability. Annals of Pure and Applied Logic 66 (3) : 231-276. ScholarBank@NUS Repository.
dc.identifier.issn01680072
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/115724
dc.description.abstractMost theories of learning consider inferring a function f from either (1) observations about f or, (2) questions about f. We consider a scenario whereby the learner observes f and asks queries to some set A. If I is a notion of learning then I[A] is the set of concept classes I-learnable by an inductive inference machine with oracle A. A and B are I-equivalent if I[A] = I[B]. The equivalence classes induced are the degrees of inferability. We prove several results about when these degrees are trivial, and when the degrees are omniscient (i.e., the set of recursive function is learnable). © 1994.
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentINSTITUTE OF SYSTEMS SCIENCE
dc.description.sourcetitleAnnals of Pure and Applied Logic
dc.description.volume66
dc.description.issue3
dc.description.page231-276
dc.description.codenAPALD
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

Google ScholarTM

Check


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