Xinwen Jiang a publié sur le site de la Cornell University un papier nommé «A Polynomial Time Algorithm for the Hamilton Circuit Problem» qui impliquerait que P=NP est vrai.
«In this paper, we introduce a so-called Multistage graph Simple Path (MSP) problem and show that the Hamilton Circuit (HC) problem can be polynomially reducible to the MSP problem. To solve the MSP problem, we propose a polynomial algorithm and prove its NP-completeness. Our result implies NP=P.»
Pour mémoire le lien (…)
Salut tout le monde,
Dans ces temps où on utilise des programmes de plus en plus gros, je me remets à penser à ces temps pas si anciens où on avait des applis toutes moches mais qui faisaient le job comme on dit. En fait, il y en a encore qqs unes que j'utilise quotidiennement:
Hier, Anita Sarkesiaan a mis en ligne la 2e partie de sa vidéo "Damsel in Distress" (Demoiselle en Detresse) de la série Tropes vs Women
Pour rappel, cette série documentaire a été financée grâce à Kickstarter et la première partie de Damsel in Distress avait été publiée le 8 mars.
Attention, cette vidéo contient des scènes pouvant choquer les personnes sensibles (violence, nudité)
Même avec cet avertissement, certains ont signalé la vidéo sur youtube comme offensante et elle a été (…)
LynxBot¹ un outil vraiment cool (en toute objectivité bien sûr) qui donc mérite ce journal et pourrait intéresser certains.
Aujourd'hui il existe peut-être d'autres outils du genre, en Perl, en Python ou en Ruby, dans une extension Firefox ou en standalone. Mais à l'époque ou je le faisais déjà tourner, je n'avais rien trouvé de simple dans le genre.
Mon but principal était de (…)
Bonjour,
Bon, cela faisait un petit moment que nous bossions là-dessus et il est temps de lâcher le bébé dans la nature…
Pour à peu près tous les développeurs Java, Maven Central est le dépôt de référence qui permet de récupérer une grande partie des composants Java (aussi appelés artifacts dans le vocabulaire Maven) - qu'on utilise Maven ou non d'ailleurs.
Suivre les mises à jour de ces composants quand on en utilise un certain nombre (dans notre socle, (…)
Les geeks vivent hors du temps, c'est un évidence puisqu'ici on ne parle jamais de météo. Ce printemps qui n'arrive pas est pourtant l'objet principal de discussion dans la vraie vie.
En matière climatique les annéciens (dont je suis) ont deux points de repaire, selon qu'ils habitent plutôt à l'Est ou à l'Ouest.
À l'Est c'est le Parmelan qui domine, et sur son épaule le chalet Chappuis dans son alpage à 1200m qui nous renseigne sur l'arrivée de l'automne (quand (…)
Encore un journal-express, surtout pour communiquer quelques liens forts intéressants sur un nouveau produit, ou plutôt une nouvelle démarche dans le monde des ordiphones :
Le Fairphone, en voilà une idée que les écologistes vont apprécier. Il s'agit d'un smartphone construit dans le principe du commerce équitable, loin, très loin, à des années lumière même des iMachins.
Vous connaissez tous le principe du commerce équitable, aussi je vous renvois au (…)
Bonjour,
Je suis désolé pour ce journal bookmark, mais là il n'y avait pas le choix. L'information allait passé inaperçu alors qu'elle concerne un grand nombre d'entre nous!
Nous sommes à la mode chez les femmes! Devant les sportifs et les mécanos…
Je ne suis pas allé vérifier les sources. Il suffit de savourer.
Bonne journée donc, et profitez do votre passage à la machine à café pour vérifier.
Bonjour à tous,
Je viens de tomber sur une nouvelle "fraiche", qui n'a que 15 jours: l'État français a lancé une grande consultation sur l'identité numérique et compte bien en faire quelque chose (ou pas). Les sujets évoqués tournent autour de l'État, des services publics et d'Internet. Les plus polémiques sont peut-être "les porte-clés d’authentification" ou les "entrepôt de données personnelles qualifiées".
Honnêtement, je ne sais pas trop à quoi ça sert, mais ça existe et je suis sûr que (…)
Un peu plus d'un mois après la dernière version[1], voici la nouvelle version mineure du lecteur vidéo conçu pour le Raspberry Pi.
Pour cette version, pas de grosse révolution : deux évolutions liées aux options de configuration.
Avec les dernières mises à jour de Raspbian (la distribution officielle du Raspberry Pi) une option est devenue obligatoire pour choisir la sortie audio. J'ai donc implémenté cette option qui permet de choisir entre la prise jack (local) ou la sortie HDMI (hdmi). (…)
Encore un journal-express :
Comme Jeff le signalait dans ces colonnes, des travaux sont en cours qui permettent d'avoir « le Raspberry Pi qui roule aussi fluide que ton ordinateur de bureau, sans même avoir besoin de GL. Et ce, même avec les applications X.org/X11 (comme Gedit, ou LibreOffice/Chromium qu'on voit dans certains screenshots sur le blog de la RPi foundation) qui tournent plus vite que sous X.org ».
La société Collabora fait en effet une démonstration, vidéo (…)
Je suis responsable d'une équipe de sécurité dans un festival de musique bien connu en Belgique.
La gestion des équipes se fait avec des feuilles excel (voire des google docs pour les équipes évoluée).
Hors, j'aimerais remplacer ça pour mon équipe (45 personnes).
Il me faudrait donc:
- Gestion des personnes (facile)
- Possibilité de créer des horaires types (nous avons 5 types d'horaires poétiquement appelés A,B,C et X,Y)
- Création de postes (endroit où travailler, on peu voir ça (…)
Salut à tous,
Je me permets d'écrire un bref journal pour vous parler d'un projet lancé sur Indiegogo (site similaire à Kickstarter) intitulé Voltmaker. Il s'agit d'un chargeur pour appareil de faible tension (smartphone, GPS, baladeur, etc.) qui s'actionne à la manière d'une crécelle (en faisant tourner une pale sur elle-même). Il permet de générer de l'énergie n'importe où, suffisamment pour passer un coup de fil urgent ou pour s'éclairer pendant une vingtaine de minutes. On peut également le (…)
S'il y a une chose qui passe à travers le filtre de vrms c'est bien les extensions pour Firefox (on pourrait aussi parler du code JavaScript qui tourne dans le navigateur et des applications en ligne).
Ghostery est l'une de ces extensions particulièrement populaires mais propriétaires.
Tout le paradoxe de cette extension est qu'elle est censée vous donner un meilleur contrôle de votre ordinateur sans être libre.
Elle n'aurait pas d'équivalent libre actuellement semble t-il.
Toutefois ses auteurs (…)