Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
Complexity of Fractran and Productivity
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
On the Termination of Integer Loops
ACM Transactions on Programming Languages and Systems (TOPLAS)
Hi-index | 0.01 |
The Collatz problem, widely known as the 3x + 1 problem, asks whether or not a certain simple iterative process halts on all inputs. In this paper, we build on work of J. H. Conway to show that a natural generalization of the Collatz problem is Π20 complete.