answersLogoWhite

0

What is NL?

User Avatar

Anonymous

16y ago
Updated: 8/16/2019

A collection of languages that can be solved using a nondeterministic turing machine that runs in O(logn) space. For example PATH (the language of all graphs that have a path between vertix s and vertix t) is in NL.

User Avatar

Wiki User

16y ago

What else can I help you with?