Also known as RPL, randomized logarithmic-space
complexity class
Article · Deutsch
In der Komplexitätstheorie ist RL die Klasse der Entscheidungsprobleme, die von einer probabilistischen Turingmaschine auf logarithmischen Platz mit beschränkter einseitiger Irrtumswahrscheinlichkeit lösbar sind.
Abstract from DBpedia / Wikipedia · CC BY-SA