交互式多项式时间等于多项式空间问题

（计算机科学技术）

交互式多项式时间等于多项式空间问题（interactive polynormial time equals polynomial space problem，IP=PSPACE problem），计算机科学技术名词，判断交互式多项式时间计算复杂性是否等于多项式空间计算复杂性的问题，该问题由沙米尔（Shamir）在1990年给出了肯定的证明，即IP = PSPACE。