Separations in Query Complexity Based on Pointer Functions.

Thu, 01 Jan 2015 00:00:00 +0100

Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs:
Separations in Query Complexity Based on Pointer Functions. Electron. Colloquium Comput. Complex. TR15: Article TR15-098 (2015)