Please use this identifier to cite or link to this item:
|Title:||On a question of nearly minimal identification of functions|
|Source:||Jain, S. (1999). On a question of nearly minimal identification of functions. Information Processing Letters 70 (3) : 113-117. ScholarBank@NUS Repository. https://doi.org/10.1016/S0020-0190(99)00051-4|
|Abstract:||Suppose A and B are classes of recursive functions. A is said to be an m-cover (*-cover) for B, iff for each g∈B, there exists an f∈A such that f differs from g on at most m inputs (finitely many inputs). C, a class of recursive functions, is a-immune iff C is infinite and every recursively enumerable subclass of C has a finite a-cover. C is a-isolated iff C is finite or a-immune. Chen (1981) conjectured that every class of recursive functions that is MEx* m-identifiable is *-isolated. We refute this conjecture.|
|Source Title:||Information Processing Letters|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 9, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.