NL (complexité) (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "NL (complexité)" in French language version.

refsWebsite

Global rank French rank

7doi.org

2^nd place

3^rd place

6issn.org

57^th place

4^th place

3univ-paris-diderot.fr

low place

2,117^th place

3sciencedirect.com

149^th place

80^th place

1santafe.edu

low place

1acm.org

1,185^th place

1,318^th place

1springer.com

274^th place

223^rd place

1siam.org

low place

9,268^th place

1umass.edu

3,341^st place

5,385^th place

acm.org

dl.acm.org

Alfred V. Aho et John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., 1974 (ISBN 0201000296, lire en ligne)

doi.org

dx.doi.org

« Space-bounded reducibility among combinatorial problems », Journal of Computer and System Sciences, vol. 11, n^o 1,‎ 1^er août 1975, p. 68–85 (ISSN 0022-0000, DOI 10.1016/S0022-0000(75)80050-X, lire en ligne, consulté le 13 décembre 2017)
« Complexity of universality and related problems for partially ordered NFAs », Information and Computation, vol. 255,‎ 1^er août 2017, p. 177–192 (ISSN 0890-5401, DOI 10.1016/j.ic.2017.06.004, lire en ligne, consulté le 13 décembre 2017)
(en) A. Prasad Sistla, Moshe Y. Vardi et Pierre Wolper, « The complementation problem for Büchi automata with applications to temporal logic », Theoretical Computer Science, vol. 49, n^o 2,‎ 1^er janvier 1987, p. 217–237 (ISSN 0304-3975, DOI 10.1016/0304-3975(87)90008-9, lire en ligne, consulté le 7 février 2020) :
« Theorem 2.9 The nonemptiness problem for Büchi automata is logspace complete for NLOGSPACE. »
(en) Neil D. Jones, Y. Edmund Lien et William T. Laaser, « New problems complete for nondeterministic log space », Mathematical Systems Theory, vol. 10, n^o 1,‎ décembre 1976, p. 1–17 (ISSN 0025-5661 et 1433-0490, DOI 10.1007/bf01683259, lire en ligne, consulté le 7 novembre 2018)
Neil. Immerman, « Nondeterministic Space is Closed under Complementation », SIAM Journal on Computing, vol. 17, n^o 5,‎ 1^er octobre 1988, p. 935–938 (ISSN 0097-5397, DOI 10.1137/0217058, lire en ligne, consulté le 7 février 2020)
(en) Róbert Szelepcsényi, « The method of forced enumeration for nondeterministic automata », Acta Informatica, vol. 26, n^o 3,‎ 1^er novembre 1988, p. 279–284 (ISSN 1432-0525, DOI 10.1007/BF00299636, lire en ligne, consulté le 7 février 2020)

doi.org

(en) Róbert Szelepcsényi, « The method of forced enumeration for nondeterministic automata », Acta Informatica, vol. 26, n^o 3,‎ 1^er novembre 1988, p. 279–284 (ISSN 1432-0525, DOI 10.1007/BF00299636, lire en ligne, consulté le 7 février 2020)

issn.org

portal.issn.org

« Space-bounded reducibility among combinatorial problems », Journal of Computer and System Sciences, vol. 11, n^o 1,‎ 1^er août 1975, p. 68–85 (ISSN 0022-0000, DOI 10.1016/S0022-0000(75)80050-X, lire en ligne, consulté le 13 décembre 2017)
« Complexity of universality and related problems for partially ordered NFAs », Information and Computation, vol. 255,‎ 1^er août 2017, p. 177–192 (ISSN 0890-5401, DOI 10.1016/j.ic.2017.06.004, lire en ligne, consulté le 13 décembre 2017)
(en) A. Prasad Sistla, Moshe Y. Vardi et Pierre Wolper, « The complementation problem for Büchi automata with applications to temporal logic », Theoretical Computer Science, vol. 49, n^o 2,‎ 1^er janvier 1987, p. 217–237 (ISSN 0304-3975, DOI 10.1016/0304-3975(87)90008-9, lire en ligne, consulté le 7 février 2020) :
« Theorem 2.9 The nonemptiness problem for Büchi automata is logspace complete for NLOGSPACE. »
(en) Neil D. Jones, Y. Edmund Lien et William T. Laaser, « New problems complete for nondeterministic log space », Mathematical Systems Theory, vol. 10, n^o 1,‎ décembre 1976, p. 1–17 (ISSN 0025-5661 et 1433-0490, DOI 10.1007/bf01683259, lire en ligne, consulté le 7 novembre 2018)
Neil. Immerman, « Nondeterministic Space is Closed under Complementation », SIAM Journal on Computing, vol. 17, n^o 5,‎ 1^er octobre 1988, p. 935–938 (ISSN 0097-5397, DOI 10.1137/0217058, lire en ligne, consulté le 7 février 2020)
(en) Róbert Szelepcsényi, « The method of forced enumeration for nondeterministic automata », Acta Informatica, vol. 26, n^o 3,‎ 1^er novembre 1988, p. 279–284 (ISSN 1432-0525, DOI 10.1007/BF00299636, lire en ligne, consulté le 7 février 2020)

santafe.edu

tuvalu.santafe.edu

« Examen qui pose cette question »

sciencedirect.com

« Space-bounded reducibility among combinatorial problems », Journal of Computer and System Sciences, vol. 11, n^o 1,‎ 1^er août 1975, p. 68–85 (ISSN 0022-0000, DOI 10.1016/S0022-0000(75)80050-X, lire en ligne, consulté le 13 décembre 2017)
« Complexity of universality and related problems for partially ordered NFAs », Information and Computation, vol. 255,‎ 1^er août 2017, p. 177–192 (ISSN 0890-5401, DOI 10.1016/j.ic.2017.06.004, lire en ligne, consulté le 13 décembre 2017)
(en) A. Prasad Sistla, Moshe Y. Vardi et Pierre Wolper, « The complementation problem for Büchi automata with applications to temporal logic », Theoretical Computer Science, vol. 49, n^o 2,‎ 1^er janvier 1987, p. 217–237 (ISSN 0304-3975, DOI 10.1016/0304-3975(87)90008-9, lire en ligne, consulté le 7 février 2020) :
« Theorem 2.9 The nonemptiness problem for Büchi automata is logspace complete for NLOGSPACE. »

siam.org

epubs.siam.org

Neil. Immerman, « Nondeterministic Space is Closed under Complementation », SIAM Journal on Computing, vol. 17, n^o 5,‎ 1^er octobre 1988, p. 935–938 (ISSN 0097-5397, DOI 10.1137/0217058, lire en ligne, consulté le 7 février 2020)

springer.com

link.springer.com

(en) Neil D. Jones, Y. Edmund Lien et William T. Laaser, « New problems complete for nondeterministic log space », Mathematical Systems Theory, vol. 10, n^o 1,‎ décembre 1976, p. 1–17 (ISSN 0025-5661 et 1433-0490, DOI 10.1007/bf01683259, lire en ligne, consulté le 7 novembre 2018)

umass.edu

people.cs.umass.edu

(en) Neil Immerman, « Languages Which Capture Complexity Classes », 15th ACM STOC Symp.,‎ 1983, p. 347-354 (lire en ligne).

univ-paris-diderot.fr

liafa.univ-paris-diderot.fr

Sylvain Perifel, Complexité algorithmique, Ellipses, 2014, 432 p. (ISBN 9782729886929, lire en ligne), chap. 4.3 (« Considérations de base sur l’espace : comparaison avec les classes en temps »), p. 109
Sylvain Perifel, Complexité algorithmique, Ellipses, 2014, 432 p. (ISBN 9782729886929, lire en ligne), chap. 4.5.2 (« Théorème de Savitch »), p. 118.
Sylvain Perifel, Complexité algorithmique, Ellipses, 2014, 432 p. (ISBN 9782729886929, lire en ligne), chap. 4.5.1 (« Certificats unidirectionnels »), p. 117.