Definitions for SL

This page provides all possible meanings and translations of the word SL

Princeton's WordNet

  1. Shining Path, Sendero Luminoso, SL(noun)

    a terrorist group formed in Peru in the late 1960s as a splinter group from the communist party of Peru; is among the most ruthless guerilla organizations in the world; seeks to destroy Peruvian institutions and replace them with a Maoist peasant regime; is involved in the cocaine trade

    "Shining Path has been responsible for 30,000 deaths"


  1. SL

    In computational complexity theory, SL is the complexity class of problems log-space reducible to USTCON, which is the problem of determining whether there exists a path between two vertices in an undirected graph, otherwise described as the problem of determining whether two vertices are in the same connected component. This problem is also called the undirected reachability problem. It does not matter whether many-one reducibility or Turing reducibility is used. Although originally described in terms of symmetric Turing machines, that equivalent formulation is very complex, and the reducibility definition is what is used in practice. USTCON is a special case of STCON, the problem of determining whether a directed path between two vertices in a directed graph exists, which is complete for NL. Because USTCON is SL-complete, most advances that impact USTCON have also impacted SL. Thus they are connected, and discussed together. In October 2004 Omer Reingold showed that SL = L.

Anagrams for SL »

  1. L's, l's

  2. Ls

Images & Illustrations of SL

Translations for SL

From our Multilingual Translation Dictionary

Get even more translations for SL »


Find a translation for the SL definition in other languages:

Select another language:

Discuss these SL definitions with the community:

Word of the Day

Would you like us to send you a FREE new word definition delivered to your inbox daily?

Please enter your email address:     


Use the citation below to add this definition to your bibliography:


"SL." STANDS4 LLC, 2015. Web. 24 Nov. 2015. <>.

Are we missing a good definition for SL? Don't keep it to yourself...

Nearby & related entries:

Alternative searches for SL:

Thanks for your vote! We truly appreciate your support.