Existe una gran literatura sobre "pruebas de propiedad": el problema de realizar una pequeña cantidad de consultas de recuadro negro a una función para distinguir entre dos casos:
es miembro de alguna clase de funciones C
es ε -lejos de cada función en la clase C .
El rango de la función es a veces booleano: R = { 0 , 1 } , pero no siempre.
Aquí, -lejos se toma generalmente para significar Hamming distancia: la fracción de puntos de f que tendrían que ser cambiado con el fin de lugar f en la clase C . Esta es una métrica natural si f tiene un rango booleano, pero parece menos natural si el rango tiene un valor real.
Mi pregunta: ¿existe un hilo de la literatura de pruebas de propiedad que prueba la cercanía a alguna clase con respecto a otras métricas?