L (complexity) (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "L (complexity)" in English language version.

refsWebsite

Global rank English rank

6^th place

6^th place

451^st place

277^th place

5^th place

5^th place

2weizmann.ac.il

4,983^rd place

8,002^nd place

2^nd place

2^nd place

1stackexchange.com

1,983^rd place

1,330^th place

ams.org

mathscinet.ams.org

Garey & Johnson (1979), p. 177 Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.
See Garey & Johnson (1979), p. 179, Theorem 7.13 (claim 2) Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.
Reingold, Omer (2005). Undirected ST-connectivity in log-space. STOC'05: Proceedings of the 37th Annual ACM Symposium on Theory of Computing. ACM, New York. pp. 376–385. doi:10.1145/1060590.1060647. MR 2181639. ECCC TR04-094.
Sipser (1997), p. 297; Garey & Johnson (1979), p. 180 Sipser, Michael (1997). Introduction to the Theory of Computation. PWS Publishing. Section 8.4: The Classes L and NL, pp. 294–296. ISBN 0-534-94728-X. Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.

archive.org

Sipser (1997), p. 295, Definition 8.12 Sipser, Michael (1997). Introduction to the Theory of Computation. PWS Publishing. Section 8.4: The Classes L and NL, pp. 294–296. ISBN 0-534-94728-X.
Garey & Johnson (1979), p. 177 Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.
See Garey & Johnson (1979), p. 179, Theorem 7.13 (claim 2) Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.
Sipser (1997), Corollary 8.21, p. 299. Sipser, Michael (1997). Introduction to the Theory of Computation. PWS Publishing. Section 8.4: The Classes L and NL, pp. 294–296. ISBN 0-534-94728-X.
Sipser (1997), p. 297; Garey & Johnson (1979), p. 180 Sipser, Michael (1997). Introduction to the Theory of Computation. PWS Publishing. Section 8.4: The Classes L and NL, pp. 294–296. ISBN 0-534-94728-X. Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.

doi.org

Reingold, Omer (2005). Undirected ST-connectivity in log-space. STOC'05: Proceedings of the 37th Annual ACM Symposium on Theory of Computing. ACM, New York. pp. 376–385. doi:10.1145/1060590.1060647. MR 2181639. ECCC TR04-094.

stackexchange.com

cs.stackexchange.com

"Complexity theory - is it possible that L = NP".

weizmann.ac.il

wisdom.weizmann.ac.il

Reingold, Omer (2005). Undirected ST-connectivity in log-space. STOC'05: Proceedings of the 37th Annual ACM Symposium on Theory of Computing. ACM, New York. pp. 376–385. doi:10.1145/1060590.1060647. MR 2181639. ECCC TR04-094.

eccc.weizmann.ac.il

Reingold, Omer (2005). Undirected ST-connectivity in log-space. STOC'05: Proceedings of the 37th Annual ACM Symposium on Theory of Computing. ACM, New York. pp. 376–385. doi:10.1145/1060590.1060647. MR 2181639. ECCC TR04-094.

worldcat.org

search.worldcat.org

Garey & Johnson (1979), p. 177 Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.
See Garey & Johnson (1979), p. 179, Theorem 7.13 (claim 2) Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.
Sipser (1997), p. 297; Garey & Johnson (1979), p. 180 Sipser, Michael (1997). Introduction to the Theory of Computation. PWS Publishing. Section 8.4: The Classes L and NL, pp. 294–296. ISBN 0-534-94728-X. Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. Section 7.5: Logarithmic Space, pp. 177–181. ISBN 0-7167-1045-5. MR 0519066. OCLC 247570676.