Quelques aspects du problème P=NP
Publications du Département de mathématiques (Lyon), no. 1B (1982), pp. 15-26.
@article{PDML_1982___1B_15_0,
     author = {Stern, Jacques},
     title = {Quelques aspects du probl\`eme $P=NP$},
     journal = {Publications du D\'epartement de math\'ematiques (Lyon)},
     pages = {15--26},
     publisher = {Universit\'e Claude Bernard - Lyon 1},
     number = {1B},
     year = {1982},
     mrnumber = {720724},
     zbl = {0534.68029},
     language = {fr},
     url = {http://www.numdam.org/item/PDML_1982___1B_15_0/}
}
TY  - JOUR
AU  - Stern, Jacques
TI  - Quelques aspects du problème $P=NP$
JO  - Publications du Département de mathématiques (Lyon)
PY  - 1982
SP  - 15
EP  - 26
IS  - 1B
PB  - Université Claude Bernard - Lyon 1
UR  - http://www.numdam.org/item/PDML_1982___1B_15_0/
LA  - fr
ID  - PDML_1982___1B_15_0
ER  - 
%0 Journal Article
%A Stern, Jacques
%T Quelques aspects du problème $P=NP$
%J Publications du Département de mathématiques (Lyon)
%D 1982
%P 15-26
%N 1B
%I Université Claude Bernard - Lyon 1
%U http://www.numdam.org/item/PDML_1982___1B_15_0/
%G fr
%F PDML_1982___1B_15_0
Stern, Jacques. Quelques aspects du problème $P=NP$. Publications du Département de mathématiques (Lyon), no. 1B (1982), pp. 15-26. http://www.numdam.org/item/PDML_1982___1B_15_0/

[1] A.V. Aho, J.E. Hopcroft, J.D. Ullman, The design and analysis of computer algorithms, Addison-Wesley, Reading (1974). | MR | Zbl

[2] T.P. Baker, J. Gill, R.M. Solovay, Relativizations of the P=?NP question, SIAM J. Comput 4, (1975) 431-442. | MR | Zbl

[3] T.P. Baker, A.L. Selman, A second step towards the polynomial hierarchy, Proc. 17 th Ann. Symp. on Foundations of Computer Science, IEEE Computer Society Long Beach (1976) 71-75. | MR | Zbl

[4] M.R. Garey, D.S. Johnson, Computers and intractability. A guide to the theory of NP-completeness, W.H. Freeman, San Francisco (1979). | MR | Zbl

[5] J.E. Hopcroft, J.D. Ullman, Introduction to automata theory, languages and computation, Addison-Wesley, Reading (1979). | MR | Zbl

[6] M. Santha, résultats non publiés.

[7] J. Stern, Séminaire : Algorithmes et complexité, Université de CAEN (1982)

[8] L.J. Stockmeyer, The polynomial time hierarchy, Theor. Comput. Sci. 3 (1976) 1-22. | MR | Zbl