3 ms·
Just because there's no general algorithm to determine whether Turing machine X may halt, does not preclude the existence of specific Turing machines that can d
by naasking 10y ago
Just because there's no general algorithm to determine whether Turing machine X may halt, does not preclude the existence of specific Turing machines that can determine whether X will halt. This is part of the difference between truth and proof. Whether X will halt is true or false regardless of whether to use can prove it to be true or false in any given logic.