HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › randomized polynomial time
← Back to search

Meaning of randomized polynomial time | Babel Free

Noun CEFR C1

Definitions

The complexity class of problems for which a probabilistic Turing machine exists with certain properties.

countable, uncountable

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See also

Randomizer Randomizes Randomizing Randomly randomness randomosity

Learn this word in context

See randomized polynomial time used in real conversations inside our free language course.

Start Free Course