Without a proof that the hierarchy theorem's machine-specific separations lift uniformly to relativization-resistant class separations, the proper subset claim outruns its formal justification.
?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.
A mathematical proof or result that remains true even when you give the computer special helper functions, meaning the proof works in a deeper, more fundamental way.
Mathematical proofs showing that two groups of computational problems are genuinely different in difficulty—that one class is strictly harder than the other.
relativization(Used here as a technique for defining metaphysical necessity from epistemic necessity by relativizing to some suitable class)
A method for defining one form of necessity in terms of another by restricting to a suitable class, applicable when the extension of the target property is broader than the base property