The following pages link to Quantum certificate complexity (Q2475404):
Displaying 8 items.
- Quantum weakly nondeterministic communication complexity (Q387026) (← links)
- Composition limits and separating examples for some Boolean function complexity measures (Q1701350) (← links)
- On block sensitivity and fractional block sensitivity (Q1992105) (← links)
- All Classical Adversary Methods are Equivalent for Total Functions (Q3304102) (← links)
- Low-Sensitivity Functions from Unambiguous Certificates. (Q4638078) (← links)
- (Q5089146) (← links)
- (Q5091221) (← links)
- Quadratically tight relations for randomized query complexity (Q5915578) (← links)