pspace-complete

From WikiWord

English

Pronunciation

No pronunciation has been added yet.

No definition found for “pspace-complete”. Check the spelling, or try a related word.

Related terms

Synonyms

pspace expspace p-complete pseudo-polynomial time nl-complete exptime function problem pcp theorem space complexity computable set maximum satisfiability problem computational hardness assumption polynomial-time reduction polynomial hierarchy nexptime theory of computation

References