e/E (complexity)

Information
has gloss	eng: In computational complexity theory, the complexity class E is the set of decision problems that can be solved by a deterministic Turing machine in time 2O(n) and is therefore equal to the complexity class DTIME(2O(n)).
lexicalization	eng: e
instance of	e/Complexity class

Meaning
German
has gloss	deu: Die Komplexitätsklasse \mathbf E ist die Klasse aller Sprachen, die sich von einer deterministischen Turingmaschine in exponentieller Zeit mit linearem Exponenten lösen lassen. Es existiert also für jedes L\in\mathbf E eine Turingmaschine M_L mit einer Zeitschranke t_L(n)\in O(k^n) für ein beliebiges k\in\mathbb N, so dass für alle w\in L die Maschine M_L das Wort w in höchstens t_L(\|w\|) Schritten akzeptiert.
lexicalization	deu: e
Japanese
has gloss	jpn: 計算複雑性理論において、複雑性クラス E とは、決定性チューリング機械で 2O(n) の時間で解ける決定問題の集合である。これはすなわち、複雑性クラス DTIME(2O(n)) に等しい。
lexicalization	jpn: e