randomized polynomial time en · NOUN
Meanings
- (countable, uncountable) The complexity class of problems for which a probabilistic Turing machine exists with certain properties.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| randomized polynomial times | Number=Plur | lexicographic |