%0会议记录%T谨慎走进科拉茨荒野：算法、数论、随机%+阿凡塞数学研究所（IRMA）%A Belaga，Edward G。%莫里斯·米格诺特%<avec comitéde讲座%@ 1462-7264%离散数学与理论计算机科学%B第四次数学和计算机科学学术讨论会——算法、树、组合数学和概率%C Nancy，法国%Y Chassaing、Philippe等人%I离散数学和理论计算机科学%3 DMTCS程序%V DMTCS会议录第AG卷，数学和计算机科学算法、树、组合数学和概率第四次学术讨论会%电话：249-260%8 2006%D 2006年%10.46298/dmtcs.3512兰特%K丢番图近似%K指数丢番图方程%K算法可判定性%K伪随机游走%钾3n+1%K或Collatz问题%K Collatz和Conway变换%K离散动力系统%Z计算机科学[cs]/数据结构与算法[cs.DS]%Z计算机科学[cs]/离散数学[cs.DM]%Z数学[数学]/组合数学[数学.CO]会议论文%X基于我们预印本的理论见解和丰富的实验数据，我们在这里用三种相互关联的方法介绍了Collatz问题及其推广的新的理论和实验结果：强调相关离散动力系统的算法可判定性、随机行为和丢番图表示，以及它们的循环和发散性质。%G英语%2 https://inria.hal.science/hal-01184717/document（英文）%2 https://inria.hal.science/hal-01184717/file/dmAG0117.pdf%L hal-01184717号%U型https://inria.hal.science/hal-01184717%~CNRS%~IRMA公司%~UNIV-STRASBG公司%~DMTCS%~TDS-MACS%~SITE-ALSACE公司%~伊尔马加