Like much of complexity theory, many important questions about NL are still open (see Unsolved problems in computer science).
Као што је случај и са већим делом теорије сложености, многа важна питања о NL су и даље отворена (погледај Нерешени проблеми у рачунарству).