This work analyses the so-called "Relativization Barrier" with respect to the Baker-Gill-Solovay oracle Turing machine. We show that the {\em diagonalization} technique is a valid mathematical proof technique, but it has some prerequisites when referring to the "relativization barrier."
翻译:这项工作分析了关于贝克-吉勒-索洛维或图灵机器的所谓“相对障碍 ” 。 我们显示,“两极化”技术是一种有效的数学验证技术,但在提到“相对障碍”时,它有一些先决条件。