Relationships between parameters - Combinatorial Parameters

Distinguishing Range / Membership Query Complexity

Name: Distinguishing Range / Membership Query Complexity

Parameter 1: Distinguishing Range

Parameter 2: Membership Query Complexity

Relationship Type: $P_1\ge P_2$

Variant:

Details:

It is sufficient to query all coordinates in the distinguishing range.