魔方吧·中文魔方俱乐部

标题: 《Efficient Representation of Perm Groups》Donald E. Knuth [打印本页]

作者: 小明的马甲 时间: 2011-7-4 19:01:41 标题: 《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。。。

标题直译就是。。。置换群[算法?]的有效实现。。。- -
=======================================
不翻译的理由主要是。。= = 貌似能看懂它的人都不存在语言障碍。。而且翻译会有各种语意问题，还不如不翻译。。。

附件: Efficient_representation_of_perm_groups.pdf (2011-7-4 19:01:41, 128.44 KB) / 下载次数 31
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTQ5NDg5fDE3Y2JmODdifDE3MTQ5MTYyNDh8MHww

作者: 陆飞 时间: 2011-7-4 19:04:30

这是什么东西，前排占座~~~~

作者: TanLaiChen 时间: 2011-7-4 19:21:04

我也不明白。。。。楼主解释下。。。。。。

作者: hjblqzjcb 时间: 2011-7-4 21:20:05

群论。。。。。
不懂诶。。。

作者: 42752277 时间: 2011-7-4 21:29:11

我用百度翻译了一下……还是没看懂，可能是翻译的事吧
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
摘要：本文提出一个基本版本的算法计算一个给定的烫发集团强大的发电机，连同正确性证明和一些适当的低层次的数据结构。上限和下限的运行时间也获得。（以下建议沃恩普拉特，我们采用公约的烫发=置换，也许从而节省数百万音节在未来的研究

作者: ZJY 时间: 2011-7-4 23:48:43 标题: 回复 5# 的帖子

看这个翻译还不如看英文呢。。。

作者: 司马殇 时间: 2011-7-5 00:39:08

不明白楼主解释一下吧英语4级还没有过的表示压力很大

作者: TanLaiChen 时间: 2011-7-5 01:04:30 标题: 回复 5# 的帖子

这么一翻译，更加不明白。。。。
楼主呢？？
怎么不出来解释啊。。。我晕。。。。～

作者: Cielo 时间: 2011-7-5 16:30:13

很久没注意这个版……
下载了看一下！

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)