e/NTIME

New Query

Information
has glosseng: In computational complexity theory, the complexity class NTIME(f(n)) is the set of decision problems that can be solved by a non-deterministic Turing machine using time O(f(n)), and unlimited space.
lexicalizationeng: NTIME
instance ofe/Complexity class
Meaning
German
has glossdeu: In der Komplexitätstheorie steht \mathbfNTIME}(f) für die Menge der Sprachen, die von einer nichtdeterministischen Turingmaschine in Zeit O(f) akzeptiert werden können.
lexicalizationdeu: NTIME
Japanese
has glossjpn: NTIME(f(n)) とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O(f(n)) の時間と無制限の空間(領域)を使って解くことが出来る決定問題の集合である。
lexicalizationjpn: NTIME
Dutch
has glossnld: In de complexiteitstheorie is NTIME(f(n)) een complexiteitsklasse die alle beslissingsproblemen bevat die in O(f(n)) opgelost kunnen worden door een niet-deterministische Turingmachine.
lexicalizationnld: NTIME
Castilian
has glossspa: En teoría de la complejidad computacional, la clase de complejidad NTIME(f(n)) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing no-determinista en tiempo O(f(n)) y espacio ilimitado.
lexicalizationspa: NTIME
Chinese
has glosszho: 在計算複雜性理論裡面, 複雜度類 NTIME(f(n))是一種可以用非確定型圖靈機使用O(f(n))的時間和無限制的空間所能解決的所有決定性問題的集合。 NP這個有名的複雜度類,可以用NTIME來定義如下: :\mboxNP} = \bigcup_k\in\mathbbN}} \mboxNTIME}(n^k)
lexicalizationzho: NTIME

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint