dictionary · English Wiktionary
pspace
Pronunciation S P EY1 S1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Proper noun1 sense
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.