German |
has gloss | deu: 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. |
lexicalization | deu: NTIME |
Japanese |
has gloss | jpn: NTIME(f(n)) とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O(f(n)) の時間と無制限の空間(領域)を使って解くことが出来る決定問題の集合である。 |
lexicalization | jpn: NTIME |
Dutch |
has gloss | nld: 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. |
lexicalization | nld: NTIME |
Castilian |
has gloss | spa: 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. |
lexicalization | spa: NTIME |
Chinese |
has gloss | zho: 在計算複雜性理論裡面, 複雜度類 NTIME(f(n))是一種可以用非確定型圖靈機使用O(f(n))的時間和無限制的空間所能解決的所有決定性問題的集合。 NP這個有名的複雜度類,可以用NTIME來定義如下: :\mboxNP} = \bigcup_k\in\mathbbN}} \mboxNTIME}(n^k) |
lexicalization | zho: NTIME |