Proper Equivalence Queries Complexity
Name: Proper Equivalence Queries Complexity
Symbol: $\mathrm{Q}_{\mathrm{peq}}$
Category: Queries
Symmetric: Yes
Monotonic: No
P-Monotonic: Yes
Doubly Monotonic: No
Strictly Monotonic: No
Values:
- Proper Equivalence Queries Complexity of Full Cube
- Proper Equivalence Queries Complexity of Addressing
- Proper Equivalence Queries Complexity of Tagged Singletons
- Proper Equivalence Queries Complexity of Half-intervals
- Proper Equivalence Queries Complexity of Singletons plus empty set
- Proper Equivalence Queries Complexity of Singletons
- Proper Equivalence Queries Complexity of Trivial concepts
Relationships (as Parameter 1):
- Proper Equivalence Queries Complexity / Random Proper Equivalence Queries Complexity
- Proper Equivalence Queries Complexity / Membership and Proper Equivalence Queries Complexity
- Proper Equivalence Queries Complexity / Equivalence Queries Complexity
- Proper Equivalence Queries Complexity / Proper Stable Sample Compression
Relationships (as Parameter 2):