คำถามแรกของฉันคือว่าการจำแนกลักษณะของระบบการพิสูจน์แบบโต้ตอบเป็นที่รู้จักกันสำหรับคลาสที่ซับซ้อนคลาสสิกทั้งหมดหรือไม่ ฉันจะเรียก P, NP, PSPACE, EXP, NEXP, EXPSPACE, ฟังก์ชั่นแบบเรียกซ้ำและนับจำนวนคลาสสิก โดยเฉพาะการจำแนกลักษณะของระบบการพิสูจน์แบบโต้ตอบสำหรับฟังก์ชั่นแบบเรียกซ้ำและการนับซ้ำ?
ฉันรู้แค่ว่า IP = PSPACE และ MIP = NEXPTIME โดย `รู้ 'หมายถึงฉันเข้าใจคำจำกัดความของวัตถุทั้งสองด้านของความเสมอภาคและอาจเข้าใจความเท่าเทียมกัน
คำถามที่สองของฉันคือไม่ว่าจะมีการสรุปกราฟิกของระบบพิสูจน์การโต้ตอบชนิดต่าง ๆ และคลาสความซับซ้อนที่พวกเขามีลักษณะ
โดยเฉพาะฉันต้องการอ้างอิงถึงตัวเลขที่คล้ายกับภาพของตัวละครที่อธิบายลักษณะความซับซ้อนของอิมเมอร์แมน