查看: 2003|回复: 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

使用道具举报

陆飞

红魔

Rank: 4

积分: 1367
帖子: 1319
精华: 0
UID: 1252250
性别: 男

2^#

发表于 2011-7-4 19:04:30 |只看该作者

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

蒙其.L.路飞QQ48963396长春

使用道具举报

TanLaiChen

透魔

Rank: 6 Rank: 6

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

3^#

发表于 2011-7-4 19:21:04 |只看该作者

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

骉，三马，马马马？

Rank: 4

积分: 1508
帖子: 1011
精华: 1
UID: 97147
WCA ID: 2009JIAN12
兴趣爱好: 速度

4^#

发表于 2011-7-4 21:20:05 |只看该作者

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

6阶AsR达成

使用道具举报

42752277

透魔

阿V

Rank: 6 Rank: 6

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

5^#

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

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

鱿型的打工仔

使用道具举报