Separations in query complexity based on pointer functions.

Fri, 01 Jan 2016 00:00:00 +0100

Andris Ambainis, Kaspars Balodis , Aleksandrs Belovs , Troy Lee, Miklos Santha, Juris Smotrovs :
Separations in query complexity based on pointer functions. STOC 2016: 800-813