伊戈尔·帕克 我们对产品替换算法了解多少？ （英语） Zbl 0986.68172号 Kantor，William M.（编辑）等人，《群与计算III》，俄亥俄州立大学国际会议论文集，俄亥俄州哥伦布，美国，1999年6月15日至19日。柏林：Walter de Gruyter。俄亥俄州立大学数学。Res.Inst.出版。8, 301-347 (2001). 摘要：乘积替换算法是一种常用的启发式算法，通过在生成\（G\）的\（k\）元组上运行随机遍历来生成有限群\（G\）中的随机群元素。虽然实验显示了出色的性能，但直到最近，还没有什么理论解释。在算法分析中，我们对正负理论结果进行了广泛的回顾。关于整个系列，请参见[Zbl 0959.00030号]. 引用于1审查引用于31文件 MSC公司： 68瓦40 算法分析 20层69 群的渐近性质 关键词：产品替换算法 软件：岩浆 PDF格式BibTeX公司 XML格式引用 \textit{I.Pak}，俄亥俄州立大学数学系。Res.Inst.出版。8301--347（2001年；Zbl 0986.68172）