Mi primera pregunta es si la caracterización de un sistema de prueba interactivo es conocida para todas las clases de complejidad clásicas. Llamaría P, NP, PSPACE, EXP, NEXP, EXPSPACE, funciones recursivas y recursivamente enumerables clásicas (entre otras). Específicamente, ¿se conoce una caracterización de sistema de prueba interactiva para funciones recursivas y recursivamente enumerables?
Solo sé que IP = PSPACE y que MIP = NEXPTIME. Por 'saber' significa que entiendo las definiciones de objetos en ambos lados de la igualdad y posiblemente entiendo la igualdad.
Mi segunda pregunta es si hay un resumen gráfico de los diferentes tipos de sistemas de prueba interactivos y las clases de complejidad que caracterizan.
Específicamente, me gustaría una referencia a una figura similar a la imagen de Immerman de caracterizaciones de complejidad de descripción .