| German |
| has gloss | deu: In der Komplexitätstheorie ist PP die Klasse der Entscheidungen die in von einer probabilistischen Turingmaschine in Polynomialzeit lösbar ist und die Antwort in mehr als der Hälfte der Fälle richtig ist. Die Abkürzung PP steht für Probabilistische Polynomialzeit. |
| lexicalization | deu: Probabilistische Polynomialzeit |
| Hebrew |
| has gloss | heb: במדעי המחשב ובסיבוכיות, PP, היא ראשי תיבות של Probabilistic Polynomial Time, היא מחלקת הסיבוכיות של הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי כאשר האלגוריתם מחזיר תשובה נכונה בהסתברות שגדולה ממש מ-1/2. |
| lexicalization | heb: PP |
| Japanese |
| has gloss | jpn: 計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。PP は "probabilistic polynomial time" を意味する。1977年、Gill が定義した 。 |
| lexicalization | jpn: PP |
| Russian |
| has gloss | rus: В теории сложности, PP является классом проблем, решаемых вероятностными машинами Тьюринга за полиномиальное время, с вероятностью ошибки менее 1/2. Аббревиатура PP обозначает «вероятностный полиномиальный по времени». |
| lexicalization | rus: Класс PP |