交互式多项式时间等于多项式空间问题
(计算机科学技术)
交互式多项式时间等于多项式空间问题(interactive polynormial time equals polynomial space problem,IP=PSPACE problem),计算机科学技术名词,判断交互式多项式时间计算复杂性是否等于多项式空间计算复杂性的问题,该问题由沙米尔(Shamir)在1990年给出了肯定的证明,即IP = PSPACE。
用户数据
参数表
继承树
构成树
关注人数:
0
技点进度:
0
/
0
题库进度:
0
/
0
技能进度:
0
/
关注级别:
取消关注
【参数模块正在开发当中】