Minha primeira pergunta é se uma caracterização interativa de sistema de prova é conhecida por todas as classes clássicas de complexidade. Eu chamaria funções clássicas de P, NP, PSPACE, EXP, NEXP, EXPSPACE, recursivas e recursivamente enumeráveis (entre outras). Especificamente, uma caracterização do sistema de prova interativa é conhecida por funções recursivas e recursivamente enumeráveis?
Eu só sei que IP = PSPACE e que MIP = NEXPTIME. Por "saber", eu entendo as definições de objetos nos dois lados da igualdade e, possivelmente, entendo a igualdade.
Minha segunda pergunta é se existe um resumo gráfico de diferentes tipos de sistemas de prova interativos e as classes de complexidade que eles caracterizam.
Especificamente, gostaria de fazer referência a uma figura semelhante à imagem de Immerman das caracterizações da complexidade da descrição .