Перше моє запитання - чи відома інтерактивна характеристика системи доказів для всіх класичних класів складності. Я б назвав P, NP, PSPACE, EXP, NEXP, EXPSPACE, рекурсивні та рекурсивно перелічені функції класичні (серед інших). Зокрема, чи відома інтерактивна характеристика системи доказування рекурсивних та рекурсивно перелічуваних функцій?
Я знаю лише, що IP = PSPACE і що MIP = NEXPTIME. Під «знаю» означає, що я розумію визначення об'єктів по обидва боки рівності і, можливо, розумію рівність.
Моє друге питання - чи є графічний підсумок різних типів інтерактивних систем доказування та класи складності, які вони характеризують.
Зокрема, я хотів би посилатися на рисунок, подібний до характеристик складності опису картини Імермена .