มีวรรณกรรมจำนวนมากเกี่ยวกับ "การทดสอบคุณสมบัติ" - ปัญหาในการทำแบบสอบถามกล่องดำจำนวนเล็กน้อยไปยังฟังก์ชันเพื่อแยกความแตกต่างระหว่างสองกรณี:
เป็นสมาชิกของคลาสบางฟังก์ชัน C
คือ ε -far จากฟังก์ชั่นในทุกระดับC
ช่วงของฟังก์ชันบางครั้งเป็นบูลีน: R = { 0 , 1 }แต่ไม่เสมอไป
นี่ -far จะถูกนำทั่วไประยะ Hamming เฉลี่ย: ส่วนของจุดของFที่จะต้องมีการเปลี่ยนแปลงเพื่อไปยังสถานที่ฉระดับC นี่คือการวัดตามธรรมชาติถ้าfมีช่วงบูลีน แต่ดูเป็นธรรมชาติน้อยกว่าถ้าช่วงนั้นบอกว่ามีคุณค่าจริง
คำถามของฉัน: มีวรรณกรรมการทดสอบคุณสมบัติที่ทดสอบความใกล้ชิดกับคลาสบางส่วนเกี่ยวกับตัวชี้วัดอื่น ๆ หรือไม่?