Pronunciation EH0 S P EY0 S1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
SourceWiktionary
Retrieved2026-10-26
LicenceCC BY-SA 4.0 (Wiktionary dump)
Cachecache
LanguageEnglish
Proper noun1 sense
The set of all decision problems that can be solved by a Turing machine using O(2^{p(n)}) units of memory, where p(n) is a polynomial function of the input size.