Analyse de la complexité des programmes, des algorithmes et des problèmes
Chein, M.
Publications du Département de mathématiques (Lyon), (1982), p. 1-13 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1982-01-01
@article{PDML_1982___1B_1_0,
     author = {Chein, M.},
     title = {Analyse de la complexit\'e des programmes, des algorithmes et des probl\`emes},
     journal = {Publications du D\'epartement de math\'ematiques (Lyon)},
     year = {1982},
     pages = {1-13},
     mrnumber = {720723},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/PDML_1982___1B_1_0}
}

Chein, M. Analyse de la complexité des programmes, des algorithmes et des problèmes. Publications du Département de mathématiques (Lyon),  (1982), pp. 1-13. http://gdmltest.u-ga.fr/item/PDML_1982___1B_1_0/

(1) Aho (A.V.), Hopcroft (J.E.), Ullman (J.D.) - The design and analysis of computer algorithms. - Addison-Wesly, 1974. | MR 413592 | Zbl 0326.68005

(2) Borodin (A.), Munro (I.) - The computational complexity of algebraic and numeric problems. - Elsevier Computing Science Library, 1975. | MR 468309 | Zbl 0404.68049

(3) Garey, Johnson (D.S.) - Computers and intractability. - W.H. Freeman and C°, 1979. | MR 519066 | Zbl 0411.68039

(4) Knuth (D.E.) - The Art of computer programming. - Addison-Wesley, 1968, Vol. 1. | MR 378456 | Zbl 0191.17903 | Zbl 1170.68411

Knuth (D.E.) - The Art of computer programming. - Addison-Wesley, 1969, Vol. 2. | Zbl 1127.68068

Knuth (D.E.) - The Art of computer programming. - Addison-Wesley, 1973. Vol. 3. | Zbl 1170.68411

(5) Chvatal - Determining the stability number of a graph. - S.I.A.M.,J. Comput. 6, 1977, p. 643-662. | MR 485563 | Zbl 0395.05047

(6) Cohen (J.) - A langage for inquiring about the run-time behaviour of programs. - Software, 7, 1977, p. 445-460. | Zbl 0361.68017

(7) Cohen (J.), Roth (M.) - On the implementation of Strassen's fast multiplication algorithm. - Acta Informatica, 6, 1978, p. 341-355. | MR 411237 | Zbl 0312.68026

(8) Cohen (J.), Zuckerman (C.) - Two languages for estimating program efficiency. - C.A.C.M., 17, 6, 1974, p. 301-308. | Zbl 0279.68014

(9) Diarmid (Mc) - Determining the chromatic number of a graph. - S.I.A.M., J. Comput, 1, 1979, p. 1-14. | MR 522966 | Zbl 0401.05043

(10) Karp (R.M.) - The probabilistic analysis of some combinatorial search algorithms, in J.F. Traub (Ed), Algorithms and Complexity, Academic Press, 1976 | MR 445898 | Zbl 0368.68035

(11) Knuth (D.E.) - The analysis of algorithms. - Actes, Congrès Inter. Math., 1970, t.3, p. 269-274. | MR 423865 | Zbl 0279.68041

(12) Knuth (D.E.) - An empirical study of fortran programs. - Software, 1, 1971, p. 105-133. | Zbl 0243.68003

(13) Knuth (D.E.) - Big micron and big omega and big theta. - Sigact news, Apr.-June 1976, p. 18-24.

(14) Knuth (D.E.), Moore (R.W.) - An analysis of Alpha-Beta pruning. - Artificial intelligence, 6, 1975, p. 293-326. | MR 388881 | Zbl 0358.68143

(15) Rivest (R.L.), Vuillemin (J.) - On recognizing graph properties from adjacency matrices. - Theor. Comput. Sc., 3, 1976, p. 371-384. | MR 521075 | Zbl 0358.68079

(16) Piwowarski (P.) - A nesting level complexity measure. - STGPLAN, Notices, 17, 9, 1982, p. 44-50

(17) Yao (Chi-Chih) - A lower bound to finding convex hulls. - J.A.C.M., 28, 4, 1981, p. 780-787. | MR 677089 | Zbl 0468.68080