正整数域中 Collatz 过程的遍历性
计算复杂性
2013-11-25 v1
摘要
问题，也称为 Collatz 猜想，是一个与计算机科学相关的非常有趣的未解数学难题。本文通过放松约束将此问题推广，即将该确定性过程推广为非确定性过程，并建立了三个模型。本文分析了这些模型的遍历性，并证明了正整数域中 Collatz 过程的遍历性成立，即所有正整数都可以通过 Collatz 函数的迭代变换为 1。
引用
@article{arxiv.1311.5690,
title = {The Ergodicity of the Collatz Process in Positive Integer Field},
author = {Bojin Zheng and Yangqian Su and Hongrun Wu and Li Kuang},
journal= {arXiv preprint arXiv:1311.5690},
year = {2013}
}