Separations in Query Complexity Based on Pointer Functions

Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs. Separations in Query Complexity Based on Pointer Functions. Journal of the ACM, 64(5), 2017. [doi]

Abstract

Abstract is missing.