Es gibt eine große Literatur über „Eigenschaft Test“ - das Problem der eine kleine Anzahl von Black - Box - Anfragen an eine Funktion zu machen zwischen zwei Fälle zu unterscheiden:
ist ein Mitglied einer Funktionsklasse C
ist ε -Far von jeder Funktion inKlasse C .
Der Bereich der Funktion ist manchmal boolesch: R = { 0 , 1 } , aber nicht immer.
Hier wird epsi ; -far allgemein als Hamming-Abstand verstanden: der Bruchteil von Punkten von f , der geändert werden müsste, um f in die Klasse C einzuordnen . Dies ist eine natürliche Metrik, wenn f einen Booleschen Bereich hat, sie erscheint jedoch weniger natürlich, wenn der Bereich als reell bezeichnet wird.
Meine Frage: Gibt es in der Literatur zu Eigenschaftstests einen Strang, der die Nähe zu einer Klasse in Bezug auf andere Metriken prüft ?