News for hackers. Stuff that matters.
Re:BB(3, 3) is Hard by neilkk on Saturday October 21, 2023 @08:25AM (#37966233)
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.

There are no comments on this comment yet.