A Zoologia da Complexidade, por Greg Kuperberg, afirma que existe uma linguagem que - em outras palavras, \ mathsf {BPP} ^ X \ nsubseteq \ mathsf {P} ^ {\ mathsf {NP} ^ X} - mas não fornece uma referência para este resultado. Por que isso se aplica? Ou onde uma prova pode ser encontrada?
Esta pergunta é parcialmente motivada pela minha resposta à pergunta "O que se sabe sobre provas interativas de vários provedores com mensagens curtas?" por Joe Fitzsimons.
Publiquei esta pergunta no math.stackexchange.com em 2 de outubro, mas não recebi nenhuma resposta e excluí a pergunta sobre matemática após esta postagem no meta.math.