Computational Limits on Team Identification of Languages

A team of learning machines is a multiset of learning machines. A team is said to successfully identify a concept just in case each member of some nonempty subset, of predetermined size, of the team identifies the concept. Team identification of programs for computable functions from their graphs ha...

Celý popis

Podrobná bibliografie

Vydáno v:	Information and computation Ročník 130; číslo 1; s. 19 - 60
Hlavní autoři:	Jain, Sanjay, Sharma, Arun
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	San Diego, CA Elsevier Inc 10.10.1996 Elsevier
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Automata. Abstract machines. Turing machines Computer science; control theory; systems Exact sciences and technology Theoretical computing Learning Abstract machine Probabilistic automaton Computational complexity Language identifier Single machine
ISSN:	0890-5401, 1090-2651
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!