Marlowe blogue

Ouille ! J’ai voulu résoudre un problème NP-complet !

28 septembre 2016 23:9:48

Les problèmes NP-complets sont les problèmes pour lesquels il n’existe pas de résolution en temps polynomial, c’est-à-dire que leur résolution prend un temps qui s’allonge exponentiellement avec la taille des données, dépassant rapidement toute capacité de calcul possible.

Je me demande si le ciel est dégagé au-dessus de Noiseau… peut-être sans doute possiblement un temps de mois de septembre

…

Le Zen reconnaît ses propres limites, tout comme les mathématiciens ont appris à admettre les limites de la méthode axiomatique en tant que méthode permettant d’atteindre la vérité.

Douglas Hofstadter, Gödel, Escher, Bach

On arrive au bout de la procédure d’amorçage. Que dire de plus ? Peut-être est-il pertinent d’indique que cela fait 3420 jours que la passation des pouvoirs a eu lieu au Palais de l’Elysée.

Voici la chronique à brac

Comme nous sommes déjà le 28 septembre, je propose de reprendre quelques-uns des éléments qui ont marqué l’actualité du mois et d’essayer de faire un petit état des lieux sur ce que l’on peut en retenir. Car les informations s’accumulent dans un désordre apparent et cela ne fait pas de mal de structurer un peu tout ça ! Si je réorganise les informations les plus saillantes de ce mois de septembre, j’obtiens le tableau ci-après :

En terme d’actants, on voit s’imposer surtout des éléments comme :

VICTIMES@, EUROPE@, ETATS-UNIS@, ENFANTS@, TERRORISME@, ENTREPRISES@, LES-COMMUNES@, CHERCHEURS@, POLICE@, CHINE@, DAESH@, ONU@, CITOYENS@, ISLAM@, Trump, Clinton, femmes, JUSTICE@, New York, Hollande, 11-SEPTEMBRE@, LE-NUCLEAIRE-EN-GENERAL@, TRAVAILLEURS@, loi, ECOLE@, élèves

Du point de vue des personnalités qui ont dominé l’actualité mondiale vue de France, il a pour l’instant surtout été question de Trump, Clinton, Hollande, Sarkozy, Obama, Bongo, Ping, Poutine, Macron, Valls…

Les alertes et les affaires constituent, on le sait, des indicateurs privilégiés, que l’on m’a demandé de suivre avec un maximum d’acuité.

Pour les alertes, on a surtout parlé de :

attentats, terrorisme, terroriste, terroristes, attentat, nucléaire, changement climatique, incendie, déchets, biodiversité

Quant aux affaires, celles qui ont été les plus commentées sont :

Bygmalion, corruption, Cahuzac, emails, moteurs, mails, Nuremberg, Baupin, DSK, diesel

Après ce petit retour en arrière, venons-en aux informations de ce 28 septembre 2016 !

Il y a là quelque chose que je n’entends pas bien. Il faut m’expliquer tout ceci un peu mieux, je t’en prie

Pour synthétiser rondement les 168 dépêches recueillies ce 28 septembre, je me concentre sur des entités qui permettent de marquer une relative spécificité – en retirant figurativement les grands arbres qui cachent la forêt, c’est-à-dire les entités placées de manière redondante en tête (comme par exemple : ETAT-CENTRAL@, LA-PLANETE@, PRESSE-EN-GENERAL@, pays, LA-FRANCE@, président, euros …). Et je trouve des thèmes et personnages aussi divers que RUSSIE@, Peres, LES-COMMUNES@, paix, Trump, Shimon, ISRAEL@, CHANGEMENTS-CLIMATIQUES@, vie, étude@, carbone, guerre, enquête, loi, recherche, eau, Clinton … Sans tout étaler, je donne un peu de « contenu informationnel » :

Ministre des Affaires étrangères dans le gouvernement d’Ariel Ariel_Sharon au début de la deuxième intifada, Peres à beaucoup joué de son influence internationale pour tenter d’atténuer les critiques qui s’abattaient alors sur l’Etat hébreu en raison de sa politique envers les Palestiniens.

« Shimon Pérès, entre guerres et paix, », AFP, 28 septembre 2016

Pour le rejoindre, l’aventure commence en prenant place dans le bateau navette aux Giardini Reali (Place Saint-Marc) qui vous emmène sur ce lieu de paix et de sérénité toutes les demi-heures.

« Le fabuleux restaurant étoilé « Dopolavoro Dining Room » sur l’île des Roses du J.W. Marriott à Venise, », Agoravox, 28 septembre 2016

Trump dit que les USA ne peuvent pas être le gendarme du monde ni supporter seul 73% du coût de l’OTAN et que les pays que les USA protègent comme les saoudiens devraient les payer pour leur sécurité.

« Avec Hillary le pire est à venir : la Russie peut trembler et le Moyen-Orient avec…, », Agoravox, 28 septembre 2016

Sylvain Rakotoarison (28 septembre 2016) http://www.rakotoarison.eu Pour aller plus loin : Shimon Peres.

« Shimon Peres, l’un des derniers sages d’Israël, », Agoravox, 28 septembre 2016

Ce mois-ci dans la revue de presse anglophone : le plan d’Elon Musk pour envoyer des humains sur Mars, les fermes industrielles seraient bénéfiques pour l’environnement, les habitudes de sommeil de l’enfant impacteraient sa vie d’adulte, mais aussi : nous serions plus tolérants dès que nous nous exprimons dans une langue étrangère.

« Revue de presse anglophone #1 : Elon Musk, Maison Blanche, cerveau…, », TECHNIQUE DE L’INGENIEUR, 28 septembre 2016

Quant aux projets d’investissement liés à l’efficacité énergétique, le prix interne du carbone améliore leur temps de retour et donc les stimule.

« Climat : comment les entreprises intègrent un prix interne du carbone, », Novethic, 28 septembre 2016

C’est là où le bât blesse et lors de ce premier débat, Hillary a clairement annoncé qu’elle comptait s’inscrire dans le registre de la guerre et pas n’importe quelle guerre : la guerre avec un ennemi désigné à savoir la Russie de Poutine.

« Avec Hillary le pire est à venir : la Russie peut trembler et le Moyen-Orient avec…, », Agoravox, 28 septembre 2016

A lire aussi Fatou Bensouda : « L’action de la CPI dépend de la bonne volonté des Etats » (1) La Cour avait ouvert une enquête pour les crimes contre l’humanité commis durant les violences postélectorales en 2010 et 2011.

« Pourquoi la CPI ne peut pas juger les crimes commis en Syrie, », AFP, 28 septembre 2016

Ce qui pourrait être interprété comme une prime aux conifères… Lors de ce même colloque, le ministre a aussi invité les forestiers à se saisir des groupements d’intérêt économique et environnemental forestier (GIEEF) créés par la loi d’avenir de 2014.

« Le fonds stratégique de la forêt et du bois porté à 28 millions d’euros, », Localtis.info, 28 septembre 2016

Cet argent doit être utilisé pour titulariser les précaires de la recherche, revaloriser les carrières et abonder les crédits de base des laboratoires.

« Hollande n’est pas le bienvenu à Jussieu – SNTRS-CGT, FERC-CGT, Comité de mobilisation contre la loi travail P6, Solidaires Etudiant-e-s, SNASUB, SNCS, », Sauvons l’Université, 28 septembre 2016

Cette découverte ouvre de nouveaux horizons pour l’amélioration variétale visant une utilisation de l’eau plus efficiente, enjeu majeur pour l’adaptation de l’agriculture au changement climatique.

« vignes qui transpirent moins la nuit, », INRA, 28 septembre 2016

Le Premier ministre israélien Yitzhak Rabin (g) et le chef de l’OLP Yasser Arafat se serrent la main devant le président américain Bill Clinton, le 28 septembre 1995 à la Maison Blanche, à Washington copyright AFP/ArchivesL’accord de 1993 mettait un point final à la première Intifada.

« Shimon Peres : que reste-t-il de son rêve de paix ? », AFP, 28 septembre 2016

2015, c’était l’année du climat, mais aussi une année encore plus chaude que 2014, la plus chaude enregistrée selon la Nasa et la NOAA. J’ai accumulé un nombre hallucinant d’énoncés sur le changement climatique. Je pourrais écrire plusieurs livres numériques avec ça !

Si au lieu de pérorer, je regarde la structure temporelle du changement climatique dans ma propre base, j’obtiens le diagramme suivant :

Regardons ce qui en est dit :

Les scientifiques soupçonnent l’effet du changement climatique, qui aurait augmenté la présence dans l’eau de krill, un crustacé prisé des cétacés, dont la population a crû en conséquence.

« Une baleine de 14 mètres de long échouée dans le nord du Chili », AFP, 28 septembre 2016

« Il y a une hausse de la productivité marine dans cette zone, peut-être à cause du changement climatique, ce qui aurait augmenté la diversité des baleines », a indiqué à l’AFP Frederick Toro, vétérinaire spécialiste de la conservation des espèces à l’université Andrés Bello.

« Une baleine de 14 mètres de long échouée dans le nord du Chili », AFP, 28 septembre 2016

En outre, tout en étant dans un monde de tensions géostratégiques, on voit bien que Chinois et Américains finissent par passer des accords de coopération, parce que leurs sociétés sont très menacées par le changement climatique.