遇见数据集

A Deterministic Dynamical System Formulation of the Tower of Hanoi with Constant Auxiliary Complexity

收藏
Zenodo2026-04-08 更新2026-05-26 收录
官方服务:

资源简介:

This paper presents a structural reformulation of the Tower of Hanoi as a time-dependent deterministic dynamical system. By modeling the configuration space over Z₃ⁿ and introducing a factor map onto Z₃, we isolate the autonomous orbit of the smallest disk. Combining this with 2-adic valuation and Gray code structure, we derive a deterministic transition function that eliminates recursion and achieves Θ(1) auxiliary space complexity.

提供机构:
Zenodo
创建时间:
2026-04-08
二维码
社区交流群
二维码
科研交流群
商业服务