On Baker-Gill-Solovay Oracle Turing Machines and Relativization Barrier
Tianrong Lin · arXiv (Cornell University) · 2021
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."