ntime

Fetched 2026-10-26 (cache).

Synonyms: stime, time, intime, untime, atime, ntim, ntimm, nime, ntims

Antonyms: stime, time, intime, untime, atime, ntim, ntimm, nime, ntims

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|computer science}} In [[computational complexity theory]], the [[complexity class]] that is the set of [[decision problem]]s 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).

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.