Collatz二进制序列的算法与停时

• 作者: 代寸宽 许道云
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: Collatz猜想 3n+1问题 串算法 停时
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 电工技术·计算机技术
• 页码范围: 60-65
• 页数: 6页
• 分类号: TP301
• 字数: 4560字
• 语种: 中文
• DOI: 10.15958/j.cnki.gdxbzrb.2015.05.14

摘要

给定一个大于1的正整数n,它的下一个数由n的奇偶性决定.如果n是偶数,则下一个数为n/2,否则为3n+1.重复这样的运算,直到得到1为止.科拉茨(Collatz)猜想:对于任意给定的正整数n,经过有限步后,一定可以得到1.本文给出一个Collatz序列的Collatz-Binary算法,将Collatz序列的计算简化到只计算奇数情形,引入一个新的停时概念,并研究Collatz序列相关性质,给有限终止分析提供一种新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学与技术学院	125	460	12.0	16.0
2	代寸宽	贵州大学计算机科学与技术学院	2	5	1.0	2.0