Relationships between parameters - Combinatorial Parameters

Projected Membership Queries Complexity / Membership Query Complexity

Name: Projected Membership Queries Complexity / Membership Query Complexity

Parameter 1: Projected Membership Queries Complexity

Parameter 2: Membership Query Complexity

Relationship Type: $P_1\ge P_2$

Variant: P-Monotonic

Details:

Definition