首页> 中文期刊> 《微电子学与计算机》 >关于“乘3加1”算法的停止问题(摘要)

关于“乘3加1”算法的停止问题(摘要)

         

摘要

<正> 十几年来,尽管不少计算机科学和数论工作者进行了相当的努力,“乘3加1” (×3+1) (即While x≠1 do if 2|x thenx:=x/2 else x:=3x+1)停止问题仍无解决。本文构造一种“×3+1”树(其层数及每结点枝数均无穷),并研究该树,把该问题归结为几个命题。所获结果较文献的好。延用文献中有关树的术语。“×3+1”树根结点为1;若结点a≡0

著录项

  • 来源
    《微电子学与计算机》 |1981年第6期|57-59|共3页
  • 作者

    徐书润; 黄建新;

  • 作者单位

    骊山微电子公司研究发展部;

    骊山微电子公司研究发展部;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号