Printer friendly

What does PSPACE stand for?

PSPACE stands for Polynomial Space (complexity theory)

This definition appears somewhat frequently and is found in the following Acronym Finder categories:

  • Information technology (IT) and computers
  • Science, medicine, engineering, etc.

See other definitions of PSPACE

Samples in periodicals archive:

In the framework of polynomial interpolation, Fekete points are points that maximize the Vandermonde determinant (in any polynomial basis) on a given compact set and thus ensure that the corresponding Lebesgue constant grows (at most) algebraically, being bounded by the dimension of the polynomial space.