Discussion utilisateur:Julien Jorge

Algorithmes génétiques

J'ai l'impression que tu t'es planté en modifiant la page sur les algos génétiques : il en manque maintenant les trois derniers quarts ... si cela pouvait revenir dans l'état précédent, ce serait agréable !

Bien vu. J'aurais du vérifier. --Julien Jorge 15 mai 2007 à 15:29 (CEST)

Sac à dos

Salut, j'ai une question, probablement stupide sur ta preuve de NP-complétude. Tu prouves la NP-complétude de (SSE), c'est OK. Est-il évident que cela implique la NP-complétude de (KP)? Je vois bien pourquoi NP-difficulté de (SSE) implique NP-difficulté de (KP), mais je ne vois pas pourquoi (SSE) est NP implique (KP) est NP...Salle 11 août 2006 à 13:16 (CEST)

Pour qu'un problème appartienne à NP, il suffit qu'il existe un algorithme polynômial pouvant vérifier la validité d'une solution en temps polynômial. Le fait que (SSE) appartienne à NP ne garanti pas, en effet, que (KP) appartienne à NP, vu que (SSE) est un cas particulier de (KP). Ici l'algo de vérification pour (KP) est le même que pour (SSE) donc ça ne va pas être très compliqué. On aura alors (KP) dans NP et (SSE) est NP-complet donc (KP) est NP-complet. Je vais corriger ça, et merci pour votre rigueur. --Julien Jorge 11 août 2006 à 15:21 (CEST)

Avec plaisir. En fait j'aurais probablement pu corriger moi-même, mais j'était concentré sur la structure de la démo, et j'ai oublié de lire la démo elle-même, désolé.Salle 11 août 2006 à 15:53 (CEST)

Liste de problèmes NP-complets

Bonjour,

J'ai partiellement traduit la Liste de problèmes NP-complets de l'anglais. Il reste encore beaucoup de travail à faire si ce sujet plus général vous intéresse. Gene.arboit 26 octobre 2006 à 19:47 (CEST)

En effet, c'est énorme. Je vais essayer de faire un peu de traduction des articles en anglais.--Julien Jorge 30 octobre 2006 à 10:56 (CET)

Analyse automatique de vos créations (V1)

Bonjour.

Je suis Escalabot, un robot dressé par Escaladix. Je fais l'analyse quotidienne de tous les articles créés deux jours plus tôt afin de détecter les articles sans catégories, en impasse et/ou orphelins.

Les liens internes permettent de passer d'un article à l'autre. Un article en impasse est un article qui ne contient aucun lien interne et un article orphelin est un article vers lequel aucun article encyclopédique, donc hors portail, catégorie, etc., ne pointe. Pour plus de détails sur les liens internes, vous pouvez consulter cette page.

Les catégories permettent une classification cohérente des articles et sont un des points forts de Wikipédia. Pour plus de détails sur les catégories, vous pouvez consulter cette page.

Ajouter des liens ou des catégories n'est pas obligatoire, bien sûr, mais cela augmente fortement l'accessibilité à votre article et donc ses chances d'être lu par d'autres internautes d'une part et d'être amélioré par d'autres contributeurs d'autre part.

Pour tout renseignement, n'hésitez pas à passer voir mon dresseur. De même, si vous constatez que mon analyse est erronée, merci de le lui indiquer.

Si vous ne souhaitez plus recevoir mes messages, vous pouvez en faire la demande ici, néanmoins, je vous conseille de laisser ce message tel quel et, dans ce cas, j'ajouterai simplement mes prochaines analyses, à la suite les unes des autres. Escalabot 6 avril 2007 à 06:16 (CEST)

Analyse du 4 avril 2007

• Détection de collision était
  • un article non catégorisé
  • un article orphelin (Pages liées)

The Shield

Le problème est que nous n'avons aucune illustration pour l'article de la série The Shield contrairement à la version anglaise de l'article

Andreas & Nicolas est proposé à la suppression

Bonjour, L’article Andreas & Nicolas (page supprimée) a été proposé à la suppression (cf. Wikipédia:Pages à supprimer). Après avoir pris connaissance des critères généraux d’admissibilité des articles et des critères spécifiques, vous pourrez donner votre avis sur la page de discussion Discussion:Andreas & Nicolas/Suppression. Le meilleur moyen d’obtenir un consensus pour la conservation de l’article est de fournir des sources secondaires fiables et indépendantes. Si vous ne pouvez trouver de telles sources, c’est que l’article n’est probablement pas admissible. N’oubliez pas que les principes fondateurs de Wikipédia ne garantissent aucun droit à avoir un article sur Wikipédia.