> 教育经验 > 什么是交互式多项式时间等于多项式空间问题介绍

什么是交互式多项式时间等于多项式空间问题介绍

什么是交互式多项式时间等于多项式空间问题介绍

交互式多项式时间等于多项式空间问题(interactive polynormial time equals polynomial space problem)是2018年公布的计算机科学技术名词。

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

判断交互式多项式时间计算复杂性是否等于多项式空间计算复杂性的问题,该问题由沙米尔(Shamir)在1990年给出了肯定的证明,即IP = PSPACE。

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

《计算机科学技术名词 》第三版。