Separations in Query Complexity Based on Pointer Functions.

Sun, 01 Jan 2017 00:00:00 +0100

Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs , Troy Lee , Miklos Santha, Juris Smotrovs :
Separations in Query Complexity Based on Pointer Functions. J. ACM 64(5): 32:1-32:24 (2017)