《Efficient Representation of Perm Groups》Donald E. Knuth
Abstract: This note presents an elementary version of Sims’s algorithm for computing strong generators of a given perm group, together with a proof of correctness and some notes about appropriate low-level data structures. Upper and lower bounds on the running time are also obtained. (Following a suggestion of Vaughan Pratt, we adopt the convention that perm = permutation, perhaps thereby saving millions of syllables in future research.)=======================================
只是一篇11页的paper。。。
标题直译就是。。。置换群[算法?]的有效实现。。。- -
=======================================
不翻译的理由主要是。。= = 貌似能看懂它的人都不存在语言障碍。。而且翻译会有各种语意问题,还不如不翻译。。。 这是什么东西,前排占座~~~~ 我也不明白。。。。楼主解释下。。。。。。 群论。。。。。
不懂诶。。。 我用百度翻译了一下……还是没看懂,可能是翻译的事吧
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
摘要:本文提出一个基本版本的算法计算一个给定的烫发集团强大的发电机,连同正确性证明和一些适当的低层次的数据结构。上限和下限的运行时间也获得。(以下建议沃恩普拉特,我们采用公约的烫发=置换,也许从而节省数百万音节在未来的研究
回复 5# 的帖子
看这个翻译还不如看英文呢。。。 不明白 楼主解释一下吧 英语4级还没有过的表示压力很大回复 5# 的帖子
这么一翻译,更加不明白。。。。楼主呢??
怎么不出来解释啊。。。我晕。。。。~ 很久没注意这个版……
下载了看一下!
页:
[1]