No entanto, vi poucas pessoas dando uma explicação "direta" para o motivo pelo qual o resultado não é relativizado, e a resposta usual é "aritmetização". Após a inspeção da prova de IP = PSPACE, essa resposta não é falsa , mas não é satisfatória para mim. Parece que a razão "real" remonta à prova de que o problema TQBF - fórmula booleana quantificada verdadeira - está completo para o PSPACE; para provar isso, é necessário mostrar que é possível codificar configurações de uma máquina PSPACE em um formato de tamanho polinomial e (esta parece ser a parte não relativizante), é possível codificar transições "corretas" entre configurações em um tamanho polinomial fórmula booleana - isso usa uma etapa no estilo Cook-Levin.
A intuição que eu desenvolvi é que os resultados não relativizantes são aqueles que remexem no âmago da questão das Máquinas de Turing, e a etapa em que o TQBF é mostrado completo para o PSPACE é o local em que essa cutucada acontece - e a etapa de aritmetização pode aconteceu apenas porque você tinha uma fórmula booleana explícita para aritmetizar.
Isso me parece ser a razão fundamental pela qual IP = PSPACE não é relativizante; e o mantra do folclore de que as técnicas de aritmetização não se relativizam parece ser um subproduto disso: a única maneira de aritmetizar algo é se você tiver uma fórmula booleana que codifica algo sobre as MTs em primeiro lugar!
Tem algo que estou perdendo? Como uma subquestão - isso significa que todos os resultados que usam o TQBF de alguma forma também não são relativizados?