在 SL(2,Z/pZ) 的 Cayley 图中寻路
群论
2007-05-23 v1
摘要
本文描述了一种非确定性多项式时间算法，用于在 SL(2,Z/pZ) 的 Cayley 图的任意两个顶点间找到一条长度为 O(log p loglog p) 的路径。
引用
@article{arxiv.math/0301147,
title = {Navigating the Cayley graph of SL(2,Z/pZ)},
author = {Michael Larsen},
journal= {arXiv preprint arXiv:math/0301147},
year = {2007}
}
备注
6 pages