找回密码
 新注册用户
搜索
楼主: 碧城仙

The 3x + 1 class record search - “3x+1问题”- 项目介绍

[复制链接]
发表于 2011-12-12 17:41:17 | 显示全部楼层
回复 15# 海里游

是给定h,寻找最小的n,使得从n到第一次遇到1至少需要h步。这又叫做步数分类记录。

详情参见http://www.equn.com/3x+1/#part5
回复

使用道具 举报

发表于 2011-12-12 17:42:42 | 显示全部楼层
回复 15# 海里游

当然如果单纯算一个数字的话是很快的(我假定你用了GMP或者类似的东西),问题是如果要求步数分类记录的话,要检查每一个数,这样就比较困难了。
回复

使用道具 举报

发表于 2011-12-12 18:19:37 | 显示全部楼层
Stderr output
<core_client_version>6.10.60</core_client_version>
<![CDATA[
<stderr_txt>
Running Collatz Conjecture (3x+1) CUDA GPU application v2.01
        based on version 1.2 by Gipsel
instructed by BOINC client to use device 0
Reading input file ... done.
Checking 103079215104 numbers starting with 2372891823762140014952
No checkpoint data found.
needed 1599 steps for 2372891823766431618025
54332838487986 total executed steps for 103079215104 numbers

WU completed.
GPU time: 541.927 seconds
Elapsed time: 547.717
called boinc_finish

</stderr_txt>
]]>


--------------------------------------------------------------------------------


我拿gpu算了一个包..这是数据
回复

使用道具 举报

发表于 2011-12-13 10:39:40 | 显示全部楼层
回复 17# fwjmath


  谢谢 fwjmath的解答,版主级的就是不一样,让我学到了不少东西。
不知为什么要给定h,找n,是想寻找同一类h的n的特点?
这在3X+1的项目中是其中的一类,还是项目中运行的都是给定h,找n ?
回复

使用道具 举报

发表于 2011-12-13 11:52:00 | 显示全部楼层
回复 16# fwjmath
   
不但是找有同样h的n,还要找最小的n,这要是找起来,确实是海量了,不知找到最小n是对证明3X+1有帮助,还是有别的什么用,如果能证3X+1,那这又是什么原理呢?
不知3X+1项目是怎样把数分类,分给用户的。
回复

使用道具 举报

发表于 2011-12-13 16:48:33 | 显示全部楼层
回复 20# 海里游

这个步数分类记录,一来可以让我们更好地明白步数是怎么增长的,对3x+1的整个动态有更好的理解;二来从这些数据出发,可能可以寻找到一些有关的规律。

3x+1项目就是把搜索区间分成若干段,然后分给用户的。
回复

使用道具 举报

发表于 2011-12-13 21:09:08 | 显示全部楼层
想跑cuda 3.1的話是不是要自己下載程序去放入項目資料夾?
昨晚放進去後曾經跑過幾個cuda3.1的包
但現在跑的沒有版本號碼,boinc裡面只有cuda字樣
官網的結果也是Anonymous platform (NVIDIA GPU),而不是早前那幾個包的collatz v2.05 (cuda31)
是他們另有一個類型的程序,還是我設錯了?
因為後來的GPU包的cpu時間都比之前的大:
http://boinc.thesonntags.com/collatz/results.php?userid=36416
回复

使用道具 举报

发表于 2011-12-13 21:59:36 | 显示全部楼层
感谢fwjmath的及时耐心解答,看来你这个超级版主水平确实有点高啊!什么都懂,
有问必答。
回复

使用道具 举报

发表于 2011-12-31 19:54:36 | 显示全部楼层
本帖最后由 海里游 于 2011-12-31 19:58 编辑

请教高人,下面这个表中的“保持高度航程”是我理解有问题,
还是表里的数据有问题,我想确认一下。
我们可以对开始的30班航班列出一个相关数据表来:

航班  航程  保持高度航程  最大飞行高度
1      0         0               1
2      1         0               2
3      7         5              16
4      2         0               4
5      5         2              16
6      8         0              16
7     16        10              52
8      3         0               8
9     19         2              52
10      6         0              16
11     14         7              52
12      9         0              16
13      9         2              40
14     17         0              52
15     17        10             160
16      4         0              16
17     12         2              52
18     20         0              52
19     20         5              88
20      7         0              20
21      7         2              64
22     15         0              52
23     15         7             160
24     10         0              24
25     23         2              88
26     10         0              40
27    111        95            9232
28     18         0              52
29     18         2              88
30     18         0             160

对于航班6保持高度航程不知为什么是0,数列中的16,8不算是两个连续都不小于起点6的数吗?
6
3
10
5
16
8
4
2
1
同样还有航班9、14、18、22、25、30保持高度航程
即:航班9
9
28
14
7
22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1
航班14
14
7
22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1
航班18
18
9
28
14
7
22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1
航班22
22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1
航班25
25
76
38
19
58
29
88
44
22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1
航班30
30
15
46
23
70
35
106
53
160
80
40
20
10
5
16
8
4
2
1
回复

使用道具 举报

发表于 2011-12-31 20:27:11 | 显示全部楼层
回复 24# 海里游

保持高度航程是从起点开始算的,比如说22,一步就变成11,比起点小,所以保持高度航程就是0。还是认真点看原文的定义吧。
回复

使用道具 举报

发表于 2011-12-31 22:32:24 | 显示全部楼层
噢,谢谢!!
让高人见笑了!
回复

使用道具 举报

发表于 2012-1-11 14:56:58 | 显示全部楼层
再请问高人,滑翔步数与保持高度航程是不是不一样?
也就是说滑翔步数是保持高度航程数加1?
如果是这样的话
前面介绍的1008932249296231次航班,
它的保持高度航程应该是1444,
滑翔步数是1445。
回复

使用道具 举报

发表于 2012-1-12 03:54:34 | 显示全部楼层
回复 27# 海里游

对,两者本质是一样的。是不是差1要看具体怎么定义,不过都差不多。
回复

使用道具 举报

发表于 2012-1-12 19:24:11 | 显示全部楼层
回复 28# fwjmath

我有个感觉,就是任何数都可以按 3x + 1 的方法变成一个 2^n 的数。
回复

使用道具 举报

发表于 2012-1-12 19:25:44 | 显示全部楼层
感谢fwjmath的及时耐心解答,看来你这个超级版主水平确实有点高啊!什么都懂,
有问必答。 ...
海里游 发表于 2011-12-13 21:59


他是我们的镇坛之宝啊
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-3-29 23:49

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表