The relativization barrier (Baker-Gill-Solovay) shows diagonalization fails, but non-relativizing te...