Classification using information

Let be a set of functions. A classifier for is a way of telling, given a function f, if f is in . We will define this notion formally. We will then modify our definition in three ways: (1) allow the classifier to ask questions to an oracle A (thus increasing the classifiers computational power), (2)...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Annals of mathematics and artificial intelligence 1998-01, Vol.23 (1-2), p.147-168
Hauptverfasser:	Gasarch, William, Pleszkoch, Mark G, Stephan, Frank, Velauthapillai, Mahendran
Format:	Artikel
Sprache:	eng
Schlagworte:	Access to information Classifiers Queries Questions Theorems
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!