Also known as NLOGSPACE, Nondeterministic Logarithmic-space
complexity class
Article · Deutsch
In der Komplexitätstheorie bezeichnet NL (für nichtdeterministisch logarithmischer Platz) die Klasse der Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine auf logarithmischem Platz gelöst werden können. NL ist eine Erweiterung der Klasse L, die analog für deterministische Turingmaschinen definiert ist.
Abstract from DBpedia / Wikipedia · CC BY-SA