| Information | |
|---|---|
| has gloss | eng: In complexity theory, ZPL (Zero-error Probabilistic Logarithmic space) is the set of problems solvable by a probabilistic Turing machine which always yields the correct answer and uses logarithmic space on average. Probabilistic algorithms that always give the correct answer are called Las Vegas algorithms. |
| lexicalization | eng: ZPL |
| instance of | c/Probabilistic complexity classes |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint