• Home
  • Random
  • Nearby
  • Log in
  • Settings
Donate Now If Wikipedia is useful to you, please give today.
  • About Wikipedia
  • Disclaimers
Wikipedia

Category:NL-complete problems

  • Category
  • Talk
  • Language
  • Watch
  • Edit

This category contains decision problems which are NL-complete, meaning that they are complete for the complexity class NL.

Pages in category "NL-complete problems"

The following 2 pages are in this category, out of 2 total. This list may not reflect recent changes.

0–9

  • 2-satisfiability

S

  • St-connectivity
Retrieved from "https://en.wikipedia.org/w/index.php?title=Category:NL-complete_problems&oldid=46638244"