The claim conflates computational convention with logical necessity: flipping accept/reject states produces a correct complement machine only if the original machine halts on all inputs, which is a substantive assumption about total functions.
?Rate how convincing each reason is below to see the overall strength.
No one has weighed in yet. Be the first to share reasons for or against this statement.
Sign in or register to share your perspective on this statement.
Total functions(the technical term for machines that halt on all inputs)
In mathematics and computer science, a function (a rule that takes inputs and produces outputs) that works for every possible input without failing or getting stuck.
logical necessity(Distinguishing types of necessity)
A property of statements that are true in all possible logical contexts, such as tautologies