PSPACE

专有名词

英文释义

专有名词
  1. The set of all decision problems that can be solved by a Turing machine using an amount of memory which is a polynomial function of the input size.
    — First, the hierarchy theorems tell us that a Turing machine can decide more languages in EXPSPACE than it can in PSPACE.
0 次浏览 数据来源: Wiktionary