Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161742358> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2161742358 abstract "Learning of recursive functions refutably means that for every recursive function, the learning machine has either to learn this function or to refute it, i.e., to signal that it is not able to learn it. Three modi of making precise the notion of refuting are considered. We show that the corresponding types of learning refutably are of strictly increasing power, where already the stringent of them turns out to be of remarkable topological and algorithmical richness. All these types are closed under union, though in different strengths. Also, these types are shown to be different with respect to their intrinsic complexity; two of them do not contain function classes that are most difficult to learn, while the third one does. Moreover, we present characterizations for these types of learning refutably. Some of these characterizations make clear where the refuting ability of the corresponding learning machines comes from and how it can be realized, in general.For learning with anomalies refutably, we show that several results from standard learning without refutation stand refutably. Then we derive hierarchies for refutable learning. Finally, we show that stricter refutability constraints cannot be traded for more liberal learning criteria." @default.
- W2161742358 created "2016-06-24" @default.
- W2161742358 creator A5032240159 @default.
- W2161742358 creator A5033626728 @default.
- W2161742358 creator A5050794957 @default.
- W2161742358 creator A5059343465 @default.
- W2161742358 date "2001-01-01" @default.
- W2161742358 modified "2023-09-27" @default.
- W2161742358 title "Learning Recursive Functions Refutably" @default.
- W2161742358 cites W1559848855 @default.
- W2161742358 cites W1584732106 @default.
- W2161742358 cites W1586796482 @default.
- W2161742358 cites W1651083352 @default.
- W2161742358 cites W1694825699 @default.
- W2161742358 cites W1824813150 @default.
- W2161742358 cites W1969005071 @default.
- W2161742358 cites W1984053659 @default.
- W2161742358 cites W1987408530 @default.
- W2161742358 cites W1993397507 @default.
- W2161742358 cites W1993931385 @default.
- W2161742358 cites W1999116843 @default.
- W2161742358 cites W2012523798 @default.
- W2161742358 cites W2018722248 @default.
- W2161742358 cites W2041249678 @default.
- W2161742358 cites W2061079066 @default.
- W2161742358 cites W2067748079 @default.
- W2161742358 cites W2071941848 @default.
- W2161742358 cites W2080219486 @default.
- W2161742358 cites W2089442854 @default.
- W2161742358 cites W2091011377 @default.
- W2161742358 cites W2142539551 @default.
- W2161742358 cites W4230725619 @default.
- W2161742358 doi "https://doi.org/10.1007/3-540-45583-3_22" @default.
- W2161742358 hasPublicationYear "2001" @default.
- W2161742358 type Work @default.
- W2161742358 sameAs 2161742358 @default.
- W2161742358 citedByCount "4" @default.
- W2161742358 countsByYear W21617423582012 @default.
- W2161742358 crossrefType "book-chapter" @default.
- W2161742358 hasAuthorship W2161742358A5032240159 @default.
- W2161742358 hasAuthorship W2161742358A5033626728 @default.
- W2161742358 hasAuthorship W2161742358A5050794957 @default.
- W2161742358 hasAuthorship W2161742358A5059343465 @default.
- W2161742358 hasBestOaLocation W21617423582 @default.
- W2161742358 hasConcept C118615104 @default.
- W2161742358 hasConcept C119857082 @default.
- W2161742358 hasConcept C14036430 @default.
- W2161742358 hasConcept C154945302 @default.
- W2161742358 hasConcept C2982939207 @default.
- W2161742358 hasConcept C33923547 @default.
- W2161742358 hasConcept C41008148 @default.
- W2161742358 hasConcept C78458016 @default.
- W2161742358 hasConcept C80444323 @default.
- W2161742358 hasConcept C86803240 @default.
- W2161742358 hasConceptScore W2161742358C118615104 @default.
- W2161742358 hasConceptScore W2161742358C119857082 @default.
- W2161742358 hasConceptScore W2161742358C14036430 @default.
- W2161742358 hasConceptScore W2161742358C154945302 @default.
- W2161742358 hasConceptScore W2161742358C2982939207 @default.
- W2161742358 hasConceptScore W2161742358C33923547 @default.
- W2161742358 hasConceptScore W2161742358C41008148 @default.
- W2161742358 hasConceptScore W2161742358C78458016 @default.
- W2161742358 hasConceptScore W2161742358C80444323 @default.
- W2161742358 hasConceptScore W2161742358C86803240 @default.
- W2161742358 hasLocation W21617423581 @default.
- W2161742358 hasLocation W21617423582 @default.
- W2161742358 hasOpenAccess W2161742358 @default.
- W2161742358 hasPrimaryLocation W21617423581 @default.
- W2161742358 hasRelatedWork W1510593573 @default.
- W2161742358 hasRelatedWork W1515250602 @default.
- W2161742358 hasRelatedWork W1522461882 @default.
- W2161742358 hasRelatedWork W1890865323 @default.
- W2161742358 hasRelatedWork W1977397414 @default.
- W2161742358 hasRelatedWork W1999736502 @default.
- W2161742358 hasRelatedWork W2001092682 @default.
- W2161742358 hasRelatedWork W2049834379 @default.
- W2161742358 hasRelatedWork W2052693587 @default.
- W2161742358 hasRelatedWork W2055092188 @default.
- W2161742358 hasRelatedWork W2090009487 @default.
- W2161742358 hasRelatedWork W2119192035 @default.
- W2161742358 hasRelatedWork W2122183751 @default.
- W2161742358 hasRelatedWork W2144694779 @default.
- W2161742358 hasRelatedWork W2160488146 @default.
- W2161742358 hasRelatedWork W2177728992 @default.
- W2161742358 hasRelatedWork W2241021031 @default.
- W2161742358 hasRelatedWork W2294188518 @default.
- W2161742358 hasRelatedWork W2772031847 @default.
- W2161742358 hasRelatedWork W238191491 @default.
- W2161742358 isParatext "false" @default.
- W2161742358 isRetracted "false" @default.
- W2161742358 magId "2161742358" @default.
- W2161742358 workType "book-chapter" @default.