查看: 2612|回复: 8

《Efficient Representation of Perm Groups》Donald E. Knuth [复制链接]

小明的马甲

铜魔

QQ群打乱机器人

Rank: 8 Rank: 8

积分: 24444
帖子: 678
精华: 0
UID: 99999
性别: 保密

电梯直达

1^#

发表于 2011-7-4 19:01:41 |只看该作者 |正序浏览

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

128.44 KB, 下载次数: 31

收藏0

我也开网店了= =囧shop61450023.taobao.com

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

9^#

发表于 2011-7-5 16:30:13 |只看该作者

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

Rank: 6 Rank: 6

积分: 6187
帖子: 4750
精华: 3
UID: 1269260
性别: 男

8^#

发表于 2011-7-5 01:04:30 |只看该作者

回复 5# 的帖子

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

Rank: 3 Rank: 3

积分: 638
帖子: 639
精华: 0
UID: 1290626
性别: 保密

7^#

发表于 2011-7-5 00:39:08 |只看该作者

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

使用道具举报

ZJY

透魔

小朱

Rank: 6 Rank: 6

积分: 5300
帖子: 5701
精华: 1
UID: 34654
性别: 男

6^#

发表于 2011-7-4 23:48:43 |只看该作者

回复 5# 的帖子

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

湖南大学炫舞魔方社前任社长

使用道具举报

42752277

透魔

阿V

Rank: 6 Rank: 6

积分: 7733
帖子: 6460
精华: 2
UID: 1253084
WCA ID: 2010ZHAN17

5^#

发表于 2011-7-4 21:29:11 |只看该作者

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

鱿型的打工仔

使用道具举报