| German |
| has gloss | deu: In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst werden können. Um logarithmischen Platzverbrauch definieren zu können, muss hierbei vorausgesetzt werden, dass die Eingabe für das Entscheidungsproblem auf einem separaten Eingabeband gegeben ist. Dieses kann nur gelesen werden und wird für die Angabe des Platzverbrauchs nicht berücksichtigt. |
| lexicalization | deu: l |
| Esperanto |
| has gloss | epo: En komputa komplikteorio, L estas komplikeca klaso de decidaj problemoj, kiuj povas esti solvitaj per determinisma maŝino de Turing kun uzo de logaritma kvanto de memora spaco. Intuicie, logaritma spaco estas spaco sufiĉa por konservi konstantan kvanton de nadloj en la enigo kaj logaritman kvanton de buleaj flagoj. |
| lexicalization | epo: l |
| Hebrew |
| lexicalization | heb: L |
| Italian |
| has gloss | ita: Nella teoria della complessità computazionale, L è la classe di complessità che contiene i problemi di decisione che possono essere risolti da una macchina di Turing deterministica usando una quantità logaritmica di memoria. Intuitivamente, uno spazio logaritmico è sufficiente a contenere un numero costante di puntatori nell'input, e un numero logaritmico di valori booleani. |
| lexicalization | ita: l |
| Japanese |
| has gloss | jpn: 計算複雑性理論において、Lとは、決定性チューリングマシンで対数規模のメモリ量を使って解くことができる決定問題の複雑性クラスである。直観的には対数領域は、入力を参照するポインタを一定数保持するのに使われたり、対数個のブール値フラグを保持するのに使われたりする。 |
| lexicalization | jpn: l |
| Korean |
| has gloss | kor: 계산 복잡도 이론에서 L은 결정론적 튜링 기계가 로그 기억 공간을 써서 풀 수 있는 판정 문제의 복잡도 종류이다. 로그 공간은 입력에 대한 포인터 상수개와 이진 플래그 로그 개를 담기에 충분하다는 것을 직관으로 알 수 있다. |
| lexicalization | kor: L |