Word.ws English Dictionary

NTIME

NTIME noun: in computational complexity theory, the complexity class that is the set of decision problems that can be solved by a nondeterministic Turing machine which runs in time O(f(n)), where O is the big O notation, f is some function, and n is the size of the input (for which the problem is to be decided).

Noun

NTIME

  1. In computational complexity theory, the complexity class that is the set of decision problems that can be solved by a nondeterministic Turing machine which runs in time O(f(n)), where O is the big O notation, f is some function, and n is the size of the input (for which the problem is to be decided).

Questions about NTIME

What does NTIME mean?
NTIME means in computational complexity theory, the complexity class that is the set of decision problems that can be solved by a nondeterministic Turing machine which runs in time O(f(n)), where O is the big O notation, f is some function, and n is the size of the input (for which the problem is to be decided).
What part of speech is NTIME?
NTIME is a noun.

Words near NTIME in the dictionary

  1. Nti
  2. NTIDS
  3. Ntigram
  4. Ntigrams
  5. NTIM
  6. NTIME
  7. NTIS
  8. NTK
  9. NTL
  10. Ntlakyapamuk
  11. Ntlangwini

Source and license

Adapted from Wiktionary: NTIME (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “NTIME.” Word.ws, https://word.ws/ntime. Based on Wiktionary, CC BY-SA 4.0.