| German |
| has gloss | deu: In der Komplexitätstheorie bezeichnet PSPACE die Klasse der Entscheidungsprobleme, die von deterministischen Turingmaschinen mit polynomiellem Platz entschieden werden können. Nach dem Satz von Savitch ist PSPACE gleich der Klasse NPSPACE, der Klasse der auf polynomiellen Platz von einer nichtdeterministischen Turingmaschine entscheidbaren Probleme. |
| lexicalization | deu: PSPACE |
| Hebrew |
| has gloss | heb: בסיבוכיות, PSPACE היא מחלקת כל בעיות ההכרעה שניתן לפתור על ידי מכונת טיורינג דטרמיניסטית תוך שימוש בסיבוכיות מקום פולינומית. במונח PSPACE, ה- P מייצגת פולינום, וה- SPACE (מקום) מייצגת את כמות המקום, כלומר הזיכרון. |
| lexicalization | heb: PSPACE |
| Italian |
| has gloss | ita: Nella teoria della complessità algoritmica, la classe di problemi PSPACE (da polynomial space) è l'insieme di tutti i problemi che possono essere risolti da una macchina di Turing deterministica usando una quantità di memoria di O(n^k), dove n è la dimensione dei dati di ingresso e k è un qualsiasi valore finito. |
| lexicalization | ita: PSPACE |
| Japanese |
| has gloss | jpn: PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。 |
| lexicalization | jpn: PSPACE |
| Korean |
| has gloss | kor: 계산 복잡도 이론에서 PSPACE는 결정론적 튜링 기계나 비결정론적 튜링 기계가 시간은 얼마든지 쓸 수 있고, 공간은 다항 공간만 써서 풀 수 있는 판정 문제들의 집합이다. 사비치 정리에 따르면 PSPACE는 NSPACE와 같기 때문에 튜링 기계가 결정론적이든 비결정론적이든 상관 없다. |
| lexicalization | kor: PSPACE |
| Dutch |
| has gloss | nld: In de complexiteitstheorie is PSPACE een complexiteitsklasse die alle beslissingsproblemen bevat die met polynomiale ruimte opgelost kunnen worden. PSPACE kan gedefinieerd worden in termen van DSPACE: \cup_k=1}^\infty} \textDSPACE}(n^k). |
| lexicalization | nld: PSPACE |
| Russian |
| has gloss | rus: Классы PSPACE, NPSPACE Класс языков PSPACE - множество языков, допустимых детерминированной машиной Тьюринга с полиномиальным ограничением пространства. |
| lexicalization | rus: Класс PSPACE |
| Castilian |
| has gloss | spa: En teoría de la complejidad computacional, la clase ESPACIOP (PSPACE en inglés) es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing determinista en espacio polinomial (S(n) = aknk + ak−1nk−1 + . . . + a0 ) y tiempo ilimitado. |
| lexicalization | spa: ESPACIOP |
| Ukrainian |
| has gloss | ukr: PSPACE (від англ. Polynomial Space — поліноміальне місце) — клас задач, які розвязні на машині Тюринга з використанням поліноміального запасу памяті. |
| lexicalization | ukr: PSPACE |
