Though this article quickly dismisses the approaches of theorists as seemingly absurd, I would recommend taking a look at section 9.2 of this document (http://w

Though this article quickly dismisses the approaches of theorists as seemingly absurd, I would recommend taking a look at section 9.2 of this document (http://www.umiacs.umd.edu/users/vishkin/PUBLICATIONS/classnotes.pdf http://www.umiacs.umd.edu/users/vishkin/PUBLICATIONS/classno...). Have a look at the parallel pointer jumping on linked lists.