N
Rare
NL (complexité)
NL est une classe de complexité. Cette classe est aussi appelée NLogSpace. C'est l'ensemble des problèmes de décision qui peuvent être décidés par des machines de Turing non déterministes dont l'espace de travail est borné par une fonction logarithmique.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.