Existe uma grande literatura sobre "teste de propriedade" - o problema de fazer um pequeno número de consultas de caixa preta em uma função para distinguir entre dois casos:
é membro de alguma classe de funções
é de todas as funções da classe .C
O intervalo da função às vezes é booleano: , mas nem sempre.
Aqui, é geralmente considerado como distância de Hamming: a fração dos pontos de que precisariam ser alterados para colocar na classe . Essa é uma métrica natural se tiver um intervalo booleano, mas parecerá menos natural se o intervalo for de valor real.f f C f
Minha pergunta: existe um fio da literatura de teste de propriedades que testa a proximidade de alguma classe com relação a outras métricas?