Definition of USTCON. Meaning of USTCON. Synonyms of USTCON

Here you will find one or more explanations in English for the word USTCON. Also in the bottom left of the page several parts of wikipedia pages related to the word USTCON and, of course, USTCON synonyms and on the right images related to the word USTCON.

Definition of USTCON

No result for USTCON. Showing similar results...

Meaning of USTCON from wikipedia

- Logspace or Sym-L) is the complexity class of problems log-space reducible to USTCON (undirected s-t connectivity), which is the problem of determining whether...
- that USTCON, the problem of whether there exists a path between two vertices in a given undirected graph, is in L, showing that L = SL, since USTCON is...
- Christos Papadimitriou, who were looking for a class in which to place USTCON, the problem asking whether there is a path between two given vertices s...
- complementation and the existence of error-free randomized logspace algorithms for USTCON. We prove here that NL = co-NL. The theorem is obtained from this special...