Re:BB(3, 3) is Hard
by FartyMcFarter on Thursday October 19, 2023 @07:28AM
(#37941353)
This problem isn't trivial, but neither are the ones we could already reduce BB(3, 3) to (via Conway's construction).
[ Parent
| on HN ]
Some reductions via Conway's method give non-trivial Collatz problems even though other simple techniques should the halting question for those machines to be trivial; the Conway reduction sometimes reduces trivial Turing machines to non-trivial Collatz problems.