Speakur

Word Pronunciation & Dictionary

nondeterministic polynomial time

Word Rarity Very rare

Frequency: Zipf frequency 1.72 in modern English

Syllables
non-de-ter-min-is-tic poly-no-mi-al -time
IPA
44
Scrabble Score
30
Letters
10
Syllables
14
Unique Chars

Meaning

noun

A class of decision problems for which a yes solution can be verified by a deterministic Turing machine in polynomial time, or alternatively a set of problems that can be solved in polynomial time by a nondeterministic Turing machine.

Countable; Uncountable

Usage

Inflected Forms

nondeterministic polynomial times (plural)

Synonyms

NP time

Questions

What does nondeterministic polynomial time mean?
A class of decision problems for which a yes solution can be verified by a deterministic Turing machine in polynomial time, or alternatively a set of problems that can be solved in polynomial time by a nondeterministic Turing machine.

How to pronounce nondeterministic polynomial time

  1. Open the pronunciation page — Open the Speakur entry for “nondeterministic polynomial time”.
  2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
  3. Play the audio — Click Play to hear reference audio for “nondeterministic polynomial time”.
  4. Repeat and practice — Say “nondeterministic polynomial time” aloud, matching stress and vowels until it feels natural.