« Réduction polynomiale » : historique des versions

18 décembre 2023

• actudiff 03:1318 décembre 2023 à 03:13‎ 37.166.220.45 discuter‎ 5 349 octets +2‎ →‎Relation entre les problèmes de décisions et les algorithmes qui les résolvent annuler Balise : Éditeur visuel

28 novembre 2023

• actudiff 11:1428 novembre 2023 à 11:14‎ Fschwarzentruber discuter contributions‎ 5 347 octets +108‎ Aucun résumé des modifications annuler Balise : Éditeur visuel

20 mai 2022

• actudiff 09:5920 mai 2022 à 09:59‎ 82.127.48.161 discuter‎ 5 239 octets +1‎ ajout d'un espace annuler Balise : Éditeur visuel

28 septembre 2020

• actudiff 13:3628 septembre 2020 à 13:36‎ Harrieta171 discuter contributions‎ m 5 238 octets +54‎ Maintenance (ajout de la section notes et références) annuler
• actudiff 13:3528 septembre 2020 à 13:35‎ Harrieta171 discuter contributions‎ m 5 184 octets +24‎ Champ pointant sur une page d'homonymie annuler

10 mai 2019

• actudiff 13:2210 mai 2019 à 13:22‎ Guiguidu60 discuter contributions‎ m 5 160 octets −3‎ Ajout de la palette "informatique théorique" annuler Balise : Éditeur visuel

21 janvier 2018

• actudiff 18:3221 janvier 2018 à 18:32‎ Vlaam discuter contributions‎ m 5 163 octets +27‎ v1.43 - Homonymies : Correction de 1 lien - Interpréteur annuler Balise : WPCleaner

14 octobre 2016

• actudiff 21:4214 octobre 2016 à 21:42‎ Ftiercel discuter contributions‎ m 5 136 octets +6‎ Mise en page. annuler Balise : Éditeur visuel

6 novembre 2014

• actudiff 18:146 novembre 2014 à 18:14‎ Roll-Morton discuter contributions‎ m 5 130 octets −29‎ HotCatsMulti : – Catégorie:Algorithmique annuler

11 août 2014

• actudiff 19:4511 août 2014 à 19:45‎ Anne Bauval discuter contributions‎ m 5 159 octets +30‎ →‎Codage : résol homon annuler

23 mai 2013

• actudiff 18:1123 mai 2013 à 18:11‎ Roll-Morton discuter contributions‎ 5 129 octets +330‎ intro avec lien vers réduction (tout frais) annuler

9 avril 2013

• actudiff 19:439 avril 2013 à 19:43‎ Bub's wikibot discuter contributions‎ m 4 799 octets +19‎ Robot : Ajout de la date dans le bandeau {{à sourcer}}, trouvé 17 nov. 2012 11:36 dans l'historique annuler

12 mars 2013

• actudiff 22:4712 mars 2013 à 22:47‎ Addbot discuter contributions‎ m 4 780 octets −208‎ Retrait de 6 liens interlangues, désormais fournis par Wikidata sur la page d:q2103034 annuler

6 mars 2013

• actudiff 11:436 mars 2013 à 11:43‎ PixelBot discuter contributions‎ m 4 988 octets −4‎ r2.7.3) (Robot : modification de he:רדוקציה פולינומית à he:רדוקציה חישובית annuler

17 novembre 2012

• actudiff 12:3617 novembre 2012 à 12:36‎ Roll-Morton discuter contributions‎ m 4 992 octets +39‎ Aucun résumé des modifications annuler
• actudiff 12:3417 novembre 2012 à 12:34‎ Roll-Morton discuter contributions‎ m 4 953 octets +67‎ →‎Exemples de réduction : +palette annuler

11 octobre 2012

• actudiff 11:0211 octobre 2012 à 11:02‎ Pparent discuter contributions‎ 4 886 octets +1‎ →‎Définition annuler

11 juillet 2011

• actudiff 10:4411 juillet 2011 à 10:44‎ Anne Bauval discuter contributions‎ m 4 885 octets +16‎ désambig lien annuler

12 avril 2011

• actudiff 17:3312 avril 2011 à 17:33‎ Léna discuter contributions‎ m 4 869 octets −7‎ Changement rapide de {{portail}} : - mathématiques , + logique ; avec BandeauxPortails annuler

1 décembre 2010

• actudiff 16:021 décembre 2010 à 16:02‎ Léna discuter contributions‎ m 4 876 octets +58‎ HotCatsMulti : + Catégorie:Théorie de la complexité des algorithmes annuler

13 mai 2010

• actudiff 23:1513 mai 2010 à 23:15‎ Dalnord discuter contributions‎ m 4 818 octets −27‎ →‎Classe de complexité et langage : Correction lien vers page d'homonymie annuler

12 mars 2010

• actudiff 16:1212 mars 2010 à 16:12‎ Romainhk discuter contributions‎ 4 845 octets +25‎ portail annuler

12 juin 2009

• actudiff 09:1812 juin 2009 à 09:18‎ Jerome66 discuter contributions‎ 4 820 octets +26‎ →‎Classe de complexité et langage : correction lien interne annuler

12 mars 2009

• actudiff 03:2612 mars 2009 à 03:26‎ Mikefuhr discuter contributions‎ m 4 794 octets +38‎ →‎Exemples de réduction : ajout d'un « defaultsort » (diacritique dans le titre) annuler

10 février 2008

• actudiff 00:0610 février 2008 à 00:06‎ DumZiBoT discuter contributions‎ m 4 756 octets 0‎ Robot : Passage au modèle {{ébauche}} : {{ébauche|mathématiques}} annuler

2 décembre 2007

• actudiff 20:272 décembre 2007 à 20:27‎ Edhral discuter contributions‎ m 4 756 octets 0‎ →‎Exemples de réduction : : correc liens pour les rendre cohérents avec mise en majuscules dans Problème SAT annuler

10 mars 2007

• actudiff 21:1410 mars 2007 à 21:14‎ 86.199.123.32 discuter‎ 4 756 octets +61‎ Aucun résumé des modifications annuler

12 février 2007

• actudiff 01:2412 février 2007 à 01:24‎ 196.203.19.22 discuter‎ 4 695 octets +34‎ →‎Exemples de réduction annuler

10 décembre 2006

• actudiff 06:5010 décembre 2006 à 06:50‎ FlaBot discuter contributions‎ m 4 661 octets +43‎ robot Ajoute: sk:Polynomiálna transformovateľnosť annuler

15 octobre 2006

• actudiff 22:1015 octobre 2006 à 22:10‎ .anacondabot discuter contributions‎ m 4 618 octets +29‎ robot Ajoute: ja:多項式時間変換 annuler

6 octobre 2006

• actudiff 03:326 octobre 2006 à 03:32‎ Eybot discuter contributions‎ m 4 589 octets +30‎ robot Ajoute: de:Polynomialzeitreduktion annuler

10 septembre 2006

• actudiff 21:3210 septembre 2006 à 21:32‎ Meodudlye discuter contributions‎ 4 559 octets +15‎ Aucun résumé des modifications annuler

24 mai 2006

• actudiff 22:0824 mai 2006 à 22:08‎ Theone256~frwiki discuter contributions‎ 4 544 octets +148‎ liens vers les autres langues annuler
• actudiff 19:3824 mai 2006 à 19:38‎ Theone256~frwiki discuter contributions‎ m 4 396 octets −1‎ →‎Utilitée : <-utilité annuler
• actudiff 19:3324 mai 2006 à 19:33‎ Theone256~frwiki discuter contributions‎ 4 397 octets −9‎ →‎Codage : la fonction de codage s'appelait c, puis e annuler
• actudiff 18:5324 mai 2006 à 18:53‎ Theone256~frwiki discuter contributions‎ 4 406 octets +53‎ corrections et forçage de l'affichage des formules math. en png annuler

23 novembre 2005

• actudiff 10:3923 novembre 2005 à 10:39‎ Conchita discuter contributions‎ m 4 353 octets +2 897‎ Révocation des modifications de 193.251.169.170 et restauration d'une précédente version de Mimouni annuler
• actudiff 10:3823 novembre 2005 à 10:38‎ 193.251.169.170 discuter‎ 1 456 octets −2 897‎ →‎Relation entre un problème de décision et son langage associé annuler

14 novembre 2005

• actudiff 07:2314 novembre 2005 à 07:23‎ Mimouni discuter contributions‎ 4 353 octets +29‎ Aucun résumé des modifications annuler

6 novembre 2005

• actudiff 04:016 novembre 2005 à 04:01‎ MedBot discuter contributions‎ m 4 324 octets +8‎ Bot : Remplacement de texte automatisé (-<br> +<br /> & -<BR> +<br /> & -</br> +<br /> & -</BR> +<br />) annuler

22 septembre 2005

• actudiff 14:5522 septembre 2005 à 14:55‎ Mathieu.clabaut discuter contributions‎ m 4 316 octets −21‎ →‎Utilitée : sup lien vers mp" qui n'a rien à faire là. annuler
• actudiff 14:2722 septembre 2005 à 14:27‎ 193.52.82.183 discuter‎ 4 337 octets 0‎ Aucun résumé des modifications annuler

10 septembre 2005

• actudiff 15:0110 septembre 2005 à 15:01‎ Mimouni discuter contributions‎ 4 337 octets +139‎ Aucun résumé des modifications annuler

1 juin 2005

• actudiff 23:481 juin 2005 à 23:48‎ 82.216.248.198 discuter‎ 4 198 octets −7‎ Aucun résumé des modifications annuler
• actudiff 23:481 juin 2005 à 23:48‎ 82.216.248.198 discuter‎ 4 205 octets +8‎ Aucun résumé des modifications annuler
• actudiff 23:471 juin 2005 à 23:47‎ 82.216.248.198 discuter‎ 4 197 octets +20‎ Aucun résumé des modifications annuler

18 avril 2005

• actudiff 15:1418 avril 2005 à 15:14‎ Ionnn discuter contributions‎ m 4 177 octets +1‎ Aucun résumé des modifications annuler

16 avril 2005

• actudiff 20:3716 avril 2005 à 20:37‎ Ionnn discuter contributions‎ 4 176 octets +3 067‎ Aucun résumé des modifications annuler
• actudiff 11:4216 avril 2005 à 11:42‎ Pseudomoi discuter contributions‎ 1 109 octets +2‎ →‎Utilitée annuler
• actudiff 11:4116 avril 2005 à 11:41‎ Pseudomoi discuter contributions‎ 1 107 octets 0‎ →‎Utilitée annuler