Class Description

QPSPACE: Quasipolynomial-Space

Equals DSPACE(2polylog(n)).

According to [BG94], Beigel and Feigenbaum and (independently) Krawczyk showed that QPSPACE is not contained in Check.

Linked From

No class.