4 ms·Yes. But there is no decider for n-state Turing machines that works regardless of n.by orlp 1y agoYes. But there is no decider for n-state Turing machines that works regardless of n.