Relativization results (Baker-Gill-Solovay 1975) demonstrate that there exist oracles relative to which standard separation arguments fail, meaning the hierarchy theorems establish class separation only in unrelativized models.
?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.
oracle(Turing's 1939 formalism for studying degrees of unsolvability)
A mathematical device that immediately supplies the answer to an uncomputable question (such as whether a given Turing machine is satisfactory), used to formulate questions of relative rather than absolute computability
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