Liste fiches – Publimath

problème NP-complet

Il y a 31 résultats pour cette recherche

2021 Bibliothèque Tangente. N° 75. La recherche opérationnelle.
Auteurs : Cohen Gilles. Dir. ; Clautiaux François. Dir. ; Artigues Christian. Dir. ; Brauner Nadia. Dir. ; Fouilhoux Pierre. Dir.
2021 Bibliothèque Tangente. N° 75. Le calcul quantique. p. 14-16.
Auteur : Gondran Alexandre
2021 Bibliothèque Tangente. N° 75. Où sont les problèmes difficiles ? p. 50-53.
Auteur : Solnon Christine
2015 Tangente. N° 163. p. 40-42. Un glouton, une couverture, un million de dollars.
Auteur : Laforest Christian
2015 Bibliothèque Tangente. N° 54. Les graphes.
Auteur : Cohen Gilles. Dir.
2015 Bibliothèque Tangente. N° 54. Le théorème des graphes parfaits. p. 62-67.
Auteur : Blanchard Nicolas K.
2014 Bibliothèque Tangente. N° 52. Mathématiques et informatique.
Auteur : Cohen Gilles. Dir.
2014 Bibliothèque Tangente. N° 52. Le problème fondamental de l’informatique théorique : P est-il égal à NP ? p. 82-86.
Auteur : Delahaye Jean-Paul
2014 Bibliothèque Tangente. N° 52. Limiter la collecte des données personnelles : un problème juridique np-difficile. p. 114-118.
Auteurs : Anciaux Nicolas ; Nguyen Benjamin
2014 Tangente Hors-série. N° 54. Les graphes – Des noeuds et des arêtes.
Auteur : Cohen Gilles. Dir.
2014 Tangente Hors-série. N° 54. p. 50-53. Le théorème des graphes parfaits.
Auteur : Blanchard Nicolas K.
2013 Bibliothèque Tangente. N° 49. Les maths de l’impossible.
Auteur : Cohen Gilles. Dir.
2013 Mathématiques. L’explosion continue. Couper, attendrir, trancher, réduire : un conte culinaire sur la résolution informatique des problèmes difficiles. p. 15-22.
Auteurs : Schabanel Nicolas ; Pansu Pierre
2013 Mathématiques. L’explosion continue.
Auteur : de Bouard Anne. Dir.
2013 Bibliothèque Tangente. N° 49. Quand les calculs deviennent impraticables. p. 86-88.
Auteur : Lehning Hervé
2013 Bibliothèque Tangente. N° 37. Les algorithmes, au coeur du raisonnement. Edition 2013.
Auteur : Cohen Gilles. Dir.
2012 Pour la Science. Dossier N° 74. p. 18-23. Les problèmes NP sont-ils si compliqués ?
Auteur : Delahaye Jean-Paul
2011 Eléments pour une histoire de l’informatique.
Auteurs : Knuth Donald Ervin ; Cégielski Patrick. Trad.
2011 Les carrés magiques.
Auteurs : van den Essen Arno ; De Waard Janine. Trad.
2011 De la méthode.
Auteur : Serfati Michel. Dir.
2011 De la méthode. Machines de Turing et complexité algorithmique. p. 179-212.
Auteur : Hudry Olivier
2009 Bibliothèque Tangente. N° 37. Les algorithmes, au coeur du raisonnement.
Auteur : Cohen Gilles. Dir.
2009 Tangente Hors-série. N° 37. Les algorithmes, au coeur du raisonnement.
Auteur : Cohen Gilles. Dir.
2009 Tangente Hors-série. N° 37. p. 32-33. Complexité et temps d’exécution.
Auteur : Lehning Hervé
2009 Bibliothèque Tangente. N° 37. p. 136-140. La gloutonnerie appliquée à la compression.
Auteur : Lehning Hervé
2009 Bibliothèque Tangente. N° 37. Complexité et temps d’exécution. p. 108-110.
Auteur : Lehning Hervé
2007 Tangente. N° 117. p. 12-13. P=NP ?
Auteur : Lehning Hervé
2003 Théorie des graphes.
Auteurs : Cogis Olivier ; Robert Claudine
1999 Tangente Sup. N° 4. p. 4-5. L’importance des cocottes.
Auteur : Lehning Hervé
1992 « Haha » ou l’éclair de la compréhension mathématique.
Auteurs : Gardner Martin ; Peiffer Jeanne. Trad.
1992 Le calculable et la complexité.
Auteur : Cardon Alain