### What does **SL** mean?

## Definitions for **SL**

#### Here are all the possible meanings and translations of the word **SL**.

### Princeton's WordNet

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"

### Freebase

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 »

L's, l's

Ls

### Numerology

Chaldean Numerology

The numerical value of SL in Chaldean Numerology is:

**6**Pythagorean Numerology

The numerical value of SL in Pythagorean Numerology is:

**4**

### Images & Illustrations of SL

# Translations for **SL**

### From our Multilingual Translation Dictionary

### Get even more translations for SL »

# Translation

#### 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?

# Citation

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

"SL." *Definitions.net.* STANDS4 LLC, 2017. Web. 19 Sep. 2017. <http://www.definitions.net/definition/SL>.