## The NOF Communication Complexity of Multiparty Pointer Jumping

We give new results on the number-on-the-forhead (NOF) communication complexity of the multiparty pointer jumping problem.

The origional motivation for this problem comes from circuit complexity. Specifically, there is no explicit function known to lie outside the complexity class ACC0. However, a long line of research in the early 90's showed that a sufficiently strong NOF communication lower bound for a function would place it outside ACC0. Pointer jumping is widely considered to be a strong candidate for such a lower bound.