Textes des participantes
Résolutions universelles pour des problèmes NP-complets
Portier, Natacha1
1 Institut Girard Desargues Bâtiment du doyen Jean Braconnier (101) 43, boulevard du 11 novembre 1918 69622 Villeurbanne Cedex, France
Femmes & math, Forum 2 des Jeunes Mathématiciennes (1999), pp. 67-70.
Publié le :
Portier, Natacha 1

1 Institut Girard Desargues Bâtiment du doyen Jean Braconnier (101) 43, boulevard du 11 novembre 1918 69622 Villeurbanne Cedex, France 
@article{RFM_1999__3_S1_67_0,
     author = {Portier, Natacha},
     title = {R\'esolutions universelles pour des probl\`emes {NP-complets}},
     journal = {Femmes & math},
     pages = {67--70},
     publisher = {Association femmes et math\'ematiques},
     year = {1999},
     language = {fr},
     url = {http://www.numdam.org/item/RFM_1999__3_S1_67_0/}
}
TY  - JOUR
AU  - Portier, Natacha
TI  - Résolutions universelles pour des problèmes NP-complets
JO  - Femmes & math
PY  - 1999
SP  - 67
EP  - 70
PB  - Association femmes et mathématiques
UR  - http://www.numdam.org/item/RFM_1999__3_S1_67_0/
LA  - fr
ID  - RFM_1999__3_S1_67_0
ER  - 
%0 Journal Article
%A Portier, Natacha
%T Résolutions universelles pour des problèmes NP-complets
%J Femmes & math
%D 1999
%P 67-70
%I Association femmes et mathématiques
%U http://www.numdam.org/item/RFM_1999__3_S1_67_0/
%G fr
%F RFM_1999__3_S1_67_0
Portier, Natacha. Résolutions universelles pour des problèmes NP-complets. Femmes & math, Forum 2 des Jeunes Mathématiciennes (1999), pp. 67-70. http://www.numdam.org/item/RFM_1999__3_S1_67_0/

[1] M. Agrawal, S. Biswas, Universal Relations. To appear in Information and Computation in its journal form (1992) | MR

[2] B. Poizat, Les petits cailloux. ALEAS éditeur (1995) | MR

[3] L. Blum, M. Shub, S. Smale, On a theory of computation and complexity over the real numbers : NP-completeness, recursive functions and universal machines. Bulletin of the American Mathematical Society 21-1 (1989), 1-46. | MR | Zbl

[4] M.R. Garey, D.S. Johnson, Computers and Intractability : A Guide to the theory of NP-Completeness. W.H. Freeman and Company (1979) | MR | Zbl

[5] N. Portier, Résolutions universelles pour des problèmes NP-complets. à paraître dans TCS | Zbl