/var/logmarcus chiu

/var/log

❯

Mathematics

❯

Computational Theory - Theory of Computation

❯

Computational Complexity Theory

❯

Complexity Classes

NL (Non-Deterministic Logarithmic-Space)

Created on Dec 07, 2023

NL (Non-Deterministic Logarithmic-Space)
  • is a type of complexity class containing decision problems that can be solved by a non-deterministic Turing machine using a logarithmic amount of memory space

Resources

  • https://en.wikipedia.org/wiki/NL_(complexity)