Collatz猜想与密码学：一个关于计算复杂性的故事

本文探讨了著名的Collatz猜想，以及它与密码学中ARX算法（例如ChaCha）的关联。Collatz猜想描述了一个简单的迭代函数，其最终结果是否总是收敛到1，至今仍未得到证明。文章将Collatz函数与图灵机进行类比，并指出其基于位运算的实现中，加法运算的进位传播特性导致了其难以预测的复杂性，这与ARX算法中利用加法、旋转和异或运算实现高效扩散的原理形成了有趣的对比。文章暗示，Collatz猜想的未解之谜可能与计算的固有复杂性有关，如同停机问题一样难以解决。