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...

Full description

Bibliographic Details

Published in:	Information and computation Vol. 130; no. 1; pp. 19 - 60
Main Authors:	Jain, Sanjay, Sharma, Arun
Format:	Journal Article
Language:	English
Published:	San Diego, CA Elsevier Inc 10.10.1996 Elsevier
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!