Navigating the Cayley graph of SL(2,Z/pZ)
arXiv:math/0301147
Abstract
This paper describes a non-deterministic polynomial-time algorithm to find a path of length O(log p loglog p) between any two vertices of the Cayley graph of SL(2,Z/pZ).
6 pages
arXiv:math/0301147
This paper describes a non-deterministic polynomial-time algorithm to find a path of length O(log p loglog p) between any two vertices of the Cayley graph of SL(2,Z/pZ).
6 pages