Relationships between parameters - Combinatorial Parameters

Membership Query Complexity / Membership and Proper Equivalence Queries Complexity

Name: Membership Query Complexity / Membership and Proper Equivalence Queries Complexity

Parameter 1: Membership Query Complexity

Parameter 2: Membership and Proper Equivalence Queries Complexity

Relationship Type: $P_1\ge P_2$

Variant:

Details:

Definition