FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2171918964> ?p ?o ?g. }

• W2171918964 endingPage "213" @default.
• W2171918964 startingPage "201" @default.
• W2171918964 abstract "Consider a scenario in which an algorithmic machine, M, is being fed the graph of a computable function ƒ. M is said to finitely identify ƒ just in case, after inspecting a finite portion of the graph of ƒ, it emits its first conjecture, which is a program for ƒ, and it never abandons this conjecture thereafter. A team of machines is a multiset of such machines. A team is said to be successful just in case each member of some nonempty subset, of predetermined size, of the team is successful, The ratio of the number of machines required to be successful to the size of the team is referred to as the success ratio of the team. The present paper investigates the finite identification of computable functions by teams of learning machines. The results presented complete the picture for teams with success ratio 12 and greater. It is shown that at success ratio 12, introducing redundancy in the team can result in increased learning power. In particular, it is established that larger collections of functions can be learned by employing teams of 4 machines and requiring at least 2 to be successful than by employing teams of 2 machines and requiring at least 1 to be successful. Surprisingly, it is also shown that introducing further redundancy at success ratio 12 does not yield any extra learning power. In particular, it is shown that the collections of functions that can be finitely identified by a team of 2m machines requiring at least m to be successful is the same as: the collections of functions that can be finitely identified by a team of 4 machines requiring at least 2 to be successful, if is even, and the collections of functions that can be identified by a team of 2 machines requiring at least 1 to be successful, if is odd." @default.
• W2171918964 created "2016-06-24" @default.
• W2171918964 creator A5008299613 @default.
• W2171918964 creator A5018638716 @default.
• W2171918964 creator A5033626728 @default.
• W2171918964 date "1995-09-01" @default.
• W2171918964 modified "2023-09-27" @default.
• W2171918964 title "Finite Identification of Functions by Teams with Success Ratio and Above" @default.
• W2171918964 cites W1579083493 @default.
• W2171918964 cites W1969335312 @default.
• W2171918964 cites W1978790996 @default.
• W2171918964 cites W1993931385 @default.
• W2171918964 cites W2017636732 @default.
• W2171918964 cites W2018722248 @default.
• W2171918964 cites W2025980794 @default.
• W2171918964 cites W2035004935 @default.
• W2171918964 cites W2041709321 @default.
• W2171918964 cites W2052493080 @default.
• W2171918964 cites W2059442002 @default.
• W2171918964 cites W2067619284 @default.
• W2171918964 cites W2068987837 @default.
• W2171918964 cites W2089442854 @default.
• W2171918964 cites W2094996876 @default.
• W2171918964 cites W2153185970 @default.
• W2171918964 cites W54294191 @default.
• W2171918964 doi "https://doi.org/10.1006/inco.1995.1133" @default.
• W2171918964 hasPublicationYear "1995" @default.
• W2171918964 type Work @default.
• W2171918964 sameAs 2171918964 @default.
• W2171918964 citedByCount "7" @default.
• W2171918964 crossrefType "journal-article" @default.
• W2171918964 hasAuthorship W2171918964A5008299613 @default.
• W2171918964 hasAuthorship W2171918964A5018638716 @default.
• W2171918964 hasAuthorship W2171918964A5033626728 @default.
• W2171918964 hasBestOaLocation W21719189641 @default.
• W2171918964 hasConcept C111919701 @default.
• W2171918964 hasConcept C116834253 @default.
• W2171918964 hasConcept C118615104 @default.
• W2171918964 hasConcept C132525143 @default.
• W2171918964 hasConcept C14036430 @default.
• W2171918964 hasConcept C152124472 @default.
• W2171918964 hasConcept C154945302 @default.
• W2171918964 hasConcept C2779623528 @default.
• W2171918964 hasConcept C2780990831 @default.
• W2171918964 hasConcept C33923547 @default.
• W2171918964 hasConcept C41008148 @default.
• W2171918964 hasConcept C59822182 @default.
• W2171918964 hasConcept C78458016 @default.
• W2171918964 hasConcept C80444323 @default.
• W2171918964 hasConcept C86803240 @default.
• W2171918964 hasConceptScore W2171918964C111919701 @default.
• W2171918964 hasConceptScore W2171918964C116834253 @default.
• W2171918964 hasConceptScore W2171918964C118615104 @default.
• W2171918964 hasConceptScore W2171918964C132525143 @default.
• W2171918964 hasConceptScore W2171918964C14036430 @default.
• W2171918964 hasConceptScore W2171918964C152124472 @default.
• W2171918964 hasConceptScore W2171918964C154945302 @default.
• W2171918964 hasConceptScore W2171918964C2779623528 @default.
• W2171918964 hasConceptScore W2171918964C2780990831 @default.
• W2171918964 hasConceptScore W2171918964C33923547 @default.
• W2171918964 hasConceptScore W2171918964C41008148 @default.
• W2171918964 hasConceptScore W2171918964C59822182 @default.
• W2171918964 hasConceptScore W2171918964C78458016 @default.
• W2171918964 hasConceptScore W2171918964C80444323 @default.
• W2171918964 hasConceptScore W2171918964C86803240 @default.
• W2171918964 hasIssue "2" @default.
• W2171918964 hasLocation W21719189641 @default.
• W2171918964 hasOpenAccess W2171918964 @default.
• W2171918964 hasPrimaryLocation W21719189641 @default.
• W2171918964 hasRelatedWork W1529715114 @default.
• W2171918964 hasRelatedWork W1972243058 @default.
• W2171918964 hasRelatedWork W1983550937 @default.
• W2171918964 hasRelatedWork W1996842796 @default.
• W2171918964 hasRelatedWork W2046365279 @default.
• W2171918964 hasRelatedWork W2088903408 @default.
• W2171918964 hasRelatedWork W2335125628 @default.
• W2171918964 hasRelatedWork W2463560742 @default.
• W2171918964 hasRelatedWork W2962690600 @default.
• W2171918964 hasRelatedWork W4221164291 @default.
• W2171918964 hasVolume "121" @default.
• W2171918964 isParatext "false" @default.
• W2171918964 isRetracted "false" @default.
• W2171918964 magId "2171918964" @default.
• W2171918964 workType "article" @default.