Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968179833> ?p ?o ?g. }
- W1968179833 endingPage "86" @default.
- W1968179833 startingPage "73" @default.
- W1968179833 abstract "This paper provides a beginning study of the effects on inductive inference of paradigm shifts whose absence is approximately modeled by various formal approaches to forbidding large changes in the size of programs conjectured. One approach, called severely parsimonious , requires all the programs conjectured on the way to success to be nearly (i.e., within a recursive function of) minimal size. It is shown that this very conservative constraint allows learning infinite classes of functions, but not infinite r.e. classes of functions. Another approach, called non-revolutionary , requires all conjectures to be nearly the same size as one another. This quite conservative constraint is, nonetheless, shown to permit learning some infinite r.e. classes of functions. Allowing up to one extra bounded size mind change towards a final program learned certainly does not appear revolutionary. However, somewhat surprisingly for scientific (inductive) inference, it is shown that there are classes learnable with the non-revolutionary constraint (respectively, with severe parsimony), up to ( i +1) mind changes, and no anomalies, which classes can not be learned with no size constraint, an unbounded, finite number of anomalies in the final program, but with no more than i mind changes. Hence, in some cases, the possibility of one extra mind change is considerably more liberating than removal of very conservative size shift constraints. The proofs of these results are also combinatorially interesting." @default.
- W1968179833 created "2016-06-24" @default.
- W1968179833 creator A5008299613 @default.
- W1968179833 creator A5033626728 @default.
- W1968179833 creator A5050068098 @default.
- W1968179833 date "1996-08-01" @default.
- W1968179833 modified "2023-09-27" @default.
- W1968179833 title "Machine Induction without Revolutionary Changes in Hypothesis Size" @default.
- W1968179833 cites W1486259070 @default.
- W1968179833 cites W1498102178 @default.
- W1968179833 cites W150311997 @default.
- W1968179833 cites W1533976297 @default.
- W1968179833 cites W1553278244 @default.
- W1968179833 cites W1566918015 @default.
- W1968179833 cites W1574469673 @default.
- W1968179833 cites W1579083493 @default.
- W1968179833 cites W1632759684 @default.
- W1968179833 cites W170162451 @default.
- W1968179833 cites W1963765105 @default.
- W1968179833 cites W1963780006 @default.
- W1968179833 cites W1968738492 @default.
- W1968179833 cites W1969005071 @default.
- W1968179833 cites W1976246538 @default.
- W1968179833 cites W1993931385 @default.
- W1968179833 cites W2006065467 @default.
- W1968179833 cites W2015911336 @default.
- W1968179833 cites W2018722248 @default.
- W1968179833 cites W2022959407 @default.
- W1968179833 cites W2031770870 @default.
- W1968179833 cites W2047332670 @default.
- W1968179833 cites W2051376167 @default.
- W1968179833 cites W2055411387 @default.
- W1968179833 cites W2058318610 @default.
- W1968179833 cites W2072088733 @default.
- W1968179833 cites W2077977330 @default.
- W1968179833 cites W2089442854 @default.
- W1968179833 cites W2104068668 @default.
- W1968179833 cites W2104331408 @default.
- W1968179833 cites W2106556776 @default.
- W1968179833 cites W2117832390 @default.
- W1968179833 cites W2118936469 @default.
- W1968179833 cites W2165616166 @default.
- W1968179833 cites W221572103 @default.
- W1968179833 cites W2753533763 @default.
- W1968179833 cites W2912731686 @default.
- W1968179833 doi "https://doi.org/10.1006/inco.1996.0064" @default.
- W1968179833 hasPublicationYear "1996" @default.
- W1968179833 type Work @default.
- W1968179833 sameAs 1968179833 @default.
- W1968179833 citedByCount "4" @default.
- W1968179833 countsByYear W19681798332016 @default.
- W1968179833 countsByYear W19681798332017 @default.
- W1968179833 crossrefType "journal-article" @default.
- W1968179833 hasAuthorship W1968179833A5008299613 @default.
- W1968179833 hasAuthorship W1968179833A5033626728 @default.
- W1968179833 hasAuthorship W1968179833A5050068098 @default.
- W1968179833 hasBestOaLocation W19681798331 @default.
- W1968179833 hasConcept C108710211 @default.
- W1968179833 hasConcept C118615104 @default.
- W1968179833 hasConcept C134306372 @default.
- W1968179833 hasConcept C14036430 @default.
- W1968179833 hasConcept C154945302 @default.
- W1968179833 hasConcept C21563000 @default.
- W1968179833 hasConcept C2524010 @default.
- W1968179833 hasConcept C2776036281 @default.
- W1968179833 hasConcept C2776214188 @default.
- W1968179833 hasConcept C33923547 @default.
- W1968179833 hasConcept C34388435 @default.
- W1968179833 hasConcept C41008148 @default.
- W1968179833 hasConcept C78458016 @default.
- W1968179833 hasConcept C86803240 @default.
- W1968179833 hasConceptScore W1968179833C108710211 @default.
- W1968179833 hasConceptScore W1968179833C118615104 @default.
- W1968179833 hasConceptScore W1968179833C134306372 @default.
- W1968179833 hasConceptScore W1968179833C14036430 @default.
- W1968179833 hasConceptScore W1968179833C154945302 @default.
- W1968179833 hasConceptScore W1968179833C21563000 @default.
- W1968179833 hasConceptScore W1968179833C2524010 @default.
- W1968179833 hasConceptScore W1968179833C2776036281 @default.
- W1968179833 hasConceptScore W1968179833C2776214188 @default.
- W1968179833 hasConceptScore W1968179833C33923547 @default.
- W1968179833 hasConceptScore W1968179833C34388435 @default.
- W1968179833 hasConceptScore W1968179833C41008148 @default.
- W1968179833 hasConceptScore W1968179833C78458016 @default.
- W1968179833 hasConceptScore W1968179833C86803240 @default.
- W1968179833 hasIssue "2" @default.
- W1968179833 hasLocation W19681798331 @default.
- W1968179833 hasLocation W19681798332 @default.
- W1968179833 hasOpenAccess W1968179833 @default.
- W1968179833 hasPrimaryLocation W19681798331 @default.
- W1968179833 hasRelatedWork W1577976412 @default.
- W1968179833 hasRelatedWork W1999551182 @default.
- W1968179833 hasRelatedWork W2102098509 @default.
- W1968179833 hasRelatedWork W2117563504 @default.
- W1968179833 hasRelatedWork W2151373762 @default.
- W1968179833 hasRelatedWork W2171847006 @default.
- W1968179833 hasRelatedWork W2380091083 @default.
- W1968179833 hasRelatedWork W2396989770 @default.