查看: 2385|回复: 8

计算复杂度问题 [复制链接]

唯有混沌

白魔

Rank: 1

积分: 116
帖子: 87
精华: 0
UID: 1244025
性别: 男

电梯直达

1^#

发表于 2011-6-19 20:49:52 |只看该作者 |倒序浏览

运算T: ”求n阶六轴魔方上某打乱状态还原的最短路径。“

T是否可以在关于n的多项式时间内完成？

收藏0

使用道具举报

肥嘟嘟左卫门

粉魔

Rank: 5 Rank: 5

积分: 4039
帖子: 3800
精华: 0
UID: 1268930
性别: 男
兴趣爱好: 速度

2^#

发表于 2011-6-19 21:04:35 |只看该作者

不懂楼主在说什么数学不好的路过

荆州魔方交流群qq群号：93217414

使用道具举报

小明的马甲

铜魔

QQ群打乱机器人

Rank: 8 Rank: 8

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

3^#

发表于 2011-6-19 22:03:32 |只看该作者

我记得有报道称是NP问题，至少当前没有找到多项式界算法。

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

使用道具举报

pengw

资深版主

Rank: 8 Rank: 8

积分: 4825
帖子: 2795
精华: 7
UID: 383
性别: 男

4^#

发表于 2011-6-22 14:32:57 |只看该作者

问题的实质是,除穷举法外,目前没有任何可行的算法描述,目前，如循环变换之类的最小步算理论（实为相似变换）,匀是欺世盗名之作,目前最小步理论的讨论已没有必要,即是弄出来了,也只是旁证别人已经证明的问题.

[ 本帖最后由 pengw 于 2011-6-26 07:29 编辑 ]

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

5^#

发表于 2011-6-23 20:57:22 |只看该作者

楼上不懂什么叫算法= =大家不要理他。。

魔方爱好者，三字班小朋友。

使用道具举报

pengw

资深版主

Rank: 8 Rank: 8

积分: 4825
帖子: 2795
精华: 7
UID: 383
性别: 男

6^#

发表于 2011-6-24 15:34:56 |只看该作者

即然别人已经找出答案，这个版是不是可以解散了？哈哈哈

使用道具举报

jinxian

黄魔

Rank: 3 Rank: 3

积分: 616
帖子: 139
精华: 0
UID: 10180
性别: 男

7^#

发表于 2011-6-26 08:08:14 |只看该作者

　　

为了配合“谩骂、改贴、删帖大师”的工作，在这里备份一下！

原帖地址： http://bbs.mf8-china.com/viewthread.php?tid=2473

原帖楼数： http://bbs.mf8-china.com/viewthread.php?tid=2473&extra=&page=5  45 楼

　　

原帖由 pengw 于 2011-6-22 14:32 发表
问题的实质是,除穷举法外,目前没有任何可行的算法描述,目前所谓的最小步算法或理论,匀是欺世盗名之作,目前最小步理论的讨论已没有必要,即是弄出来了,也只是旁证别人已经证明的问题.

[ 本帖最后由 pengw 于 2011-6-22 14:34 编辑 ]