×

计算完美洗牌置换中的循环。 (英语) Zbl 0953.68636号


MSC公司:

68周05 非数值算法
68卢比 计算机科学中的组合数学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Agnew,J.,《数论探索》(1972年),布鲁克斯/科尔:布鲁克斯/科勒-蒙特里,加利福尼亚州
[2] Allouche,J.-P.,Suites infiniesáréPéptitions bornées(19831984),《波尔多名酒之家》,exposé20·兹伯利0548.68069
[3] Batcher,K.E.,《完美洗牌网络的分解》,(1991年并行处理国际会议论文集,第一卷,架构(1991),CRC出版社:佛罗里达州博卡拉顿CRC出版社),I255-I262
[4] 巴赫,E。;Shallit,J.,《算法数论》,第1卷(1996年),麻省理工学院出版社:麻省理学院出版社,剑桥·Zbl 0873.11070号
[5] Burgess,D.A.,《关于字符和和原始根》,Proc。伦敦数学。Soc.,第12卷,179-192(1962)·Zbl 0106.04003号
[6] Diaconis,P。;格雷厄姆·R·L。;Kantor,W.,《完美洗牌的数学》,Adv.Appl。数学。,第4卷,第2卷,175-196(1983)·Zbl 0521.05005号
[7] 埃利斯,J。;Markov,M.,In-situ,通过完美洗牌实现稳定合并,计算。J.,第43卷,第1卷,第40-53页(2000年)·Zbl 0953.68148号
[8] 菲奇,F.E。;蒙罗,J.I。;Poblete,P.V.,《就地渗透》,SIAM J.Compute。,第24卷,第2卷,第266-278页(1995年)·Zbl 0939.68600号
[9] 琼斯,B.W.,《数字理论》,第1卷(1964年),霍尔特,莱茵哈特,温斯顿:霍尔特,里茵哈特
[10] Knuth,D.,《计算机编程的艺术》,第3卷,排序和搜索(1973),Addison-Wesley:马萨诸塞州Addison-Whesley Reading·Zbl 0302.68010号
[11] Knuth,D.E.,《计算机编程的艺术》,第2卷,半数值算法(1981),Addison-Wesley:Addison-Whesley Reading,MA·Zbl 0191.17903号
[12] Leighton,F.T.,《并行算法和体系结构导论》(1992),Morgan Kaufman:Morgan Kaufman-San Mateo,CA·Zbl 0743.68007号
[13] Medvedoff,S。;莫里森,K.,《完美洗牌小组》,《数学》。杂志,第60卷,第1卷,第3-14卷(1987年)·Zbl 0633.20002号
[14] Rosser,J.B。;Schoenfeld,L.,素数的一些函数的近似公式,Illinois J.Math。,第6卷,64-94(1962)·Zbl 0122.05001号
[15] Shanks,D.,分类数,因子分解理论和属,数论研究所,Proc。纯数学专题讨论会。,第20卷,415-440(1969)·Zbl 0223.12006号
[16] Stone,H.,《完美洗牌的并行处理》,IEEE Trans。计算。,第C-20卷,第2卷,第153-161页(1971年)·Zbl 0214.42703号
[17] Wang,Y.,关于素数的最小本原根,《数学学报》。Sinica,第9卷,432-441(1959)·Zbl 0147.29702号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。